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EVOLUTION BY MUTATION 1 

H. J. MULLER 

It is not possible for me to represent the high tradition of Josiah 
Willard Gibbs by offering you a mathematical treatment. Neverthe 
less, the subject of biological evolution and its mechanism must be 
of great interest to yourselves, as the most exemplary products of its 
operation. Perhaps, then, our reconnaissance flight over these bio 
logical jungles, and our attempts to measure certain aspects of them, 
may serve to entice some of you or, through you, some of those with 
whom your influence counts, into bringing your higher powered men 
tal tools to bear in the more effective and more elegant mapping and 
analysis of this territory. If so, my intention to inveigle you into it 
will have been successfully accomplished. 

To those philosophers who declare "I think, therefore I am," 
their own existence seems the one complete certainty. To others, it 
does not seem so certain that they do think, nor even that they pro 
duce a significant imprint on reality in general. It is, however, evident 
that they, along with all things living, if they do exist, are utter im 
probabilities, far less plausible than any other phenomena that have 
been encountered. 

Herein we shall attempt to assess how fantastically unlikely we 
and our fellow creatures are, and by what means such preposterous 
anomalies could have come about. The old-time philosopher still 
insists that such extravagances of organization could have arisen 
only by design, inasmuch as accident cannot be expected to convert 
itself into order. However, a dispassionate examination of the rules 
of this game of life should throw some light on the question of how 
such a massive compounding of improbabilities may have taken place. 

1. The genetic alphabet. Studies in Mendelian heredity, supple 
mented by microscopic observations, gave evidence some half cen 
tury ago that at the core of our being, and of that of every living 
thing, there is a remarkable material, that is particulate, exceedingly 
constant in its parts, subject to orderly mosaic rearrangements, and 
in a sense self-multiplying. All this was shown by the kaleidoscopic, 
yet statistically predictable effects it gave on being transmitted and 

The thirty-first Josiah Willard Gibbs Lecture, delivered at Cincinnati, Ohio, 
on January 28, 1958, under the auspices of the American Mathematical Society; 
received by the editors March 14, 1958. 

1 This article is Contribution No. 649 of the Department of Zoology, Indiana Uni 
versity. 
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multiplied from generation to generation in the form of diverse com 
binations. The term "genes" was applied to the regularly recombining 
parts of this mosaic. Moreover, the fact was established on the basis 
of the quantitative relations which were observed in the recombina 
tions of these genes, that they are strung together in a single-file 
arrangement, like the links in a chain, so as to form the microscopi 
cally visible filaments called chromosomes [l]. 

It further became clear that despite the constancy of the individual 
genes they are separately subject to rare, sudden changes, or "muta 
tions," from one stable state to another. This is proved by the changed 
effects on the descendants that inherit them after such an occurrence. 
For these descendants then constitute exceptions to the original pre 
dictions. They are, potentially, the seed of new, although usually 
only slightly new, forms of life. 

The most unique characteristic of these genes has long been realized 
to lie in the fact that, after a mutation has occurred, the gene in its 
changed form, on reproducing, gives rise to daughter genes that in 
corporate its new feature. That is, the mechanism of the gene s self- 
reproduction is such as to result in the perpetuation and, if circum 
stances permit, the multiplication of the deviant type. As has been 
pointed out elsewhere [2], it is the possession by the gene of this 
faculty of self-copying, of a kind that is capable of being retained 
despite changes in that gene s own composition, that causes the gene 
to serve as the basis of evolution. And the enormous complications 
to which evolution may go are made possible by the fact that these 
changes in genes and in groups of genes can become accumulated to a 
virtually unlimited extent, without entailing the loss of the genes 
self-copying faculty. Moreover, it has become clear that, as had been 
surmised, the self-copying involves an attachment, next to each char 
acteristic component of the gene, of a particle of corresponding 2 type 
that had been floating about in the medium surrounding the gene. 
In this way there becomes pieced together next to each gene a replica 
of itself, that is, a structure having the same internal pattern. A 
mutation consists of a permutation in this pattern. 

Through the brilliant recent theory of Watson and Crick [3], 
backed by strong evidence from work of Benzer, Hershey, Stanley 
and many others, it has been virtually proved that the components 
in question are nucleotides, combinations of phosphoric acid, a simple 

9 As will be seen in what follows, however, the "corresponding" type here turns 
out to be a complementary one, rather than an identical one as had been first assumed. 
But since the gene contains pairs of complements to begin with this process works 
out to give a product that is identical with its producer after all. 
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sugar, and a nitrogenous base, the whole having a molecular weight 
of about 300. In the gene there are only 4 types of these nucleotides, 
that we may here call A, B, C and D. The gene consists basically of 
these nucleotides polymerized into the form (termed DNA) of a 
pair of relatively long parallel but coiled chains, of which the nucleo 
tides form the links. In any such pair of chains A is always comple 
mentary to B and C to D, in such a way that A in one chain regu 
larly has B lying opposite to it in the other chain, and C has D oppo 
site to it. These opposite, or rather, complementary components 
form effective cross-unions with one another, and not with the other 
types of nucleotides, by means of hydrogen bonds. It is this fact 
that explains their selectivity in attaching to themselves only ap 
propriate (complementary) particles derived from the medium, dur 
ing the process of gene reproduction. 

Now, although there are only two types of nucleotide- pairs, these 
amount to four types so far as the gene is concerned. For their ar 
rangement within the gene is different according to which of the two 
members of a pair of nucleotides lies in a given member of the pair 
of chains. Hence, unless there are additional features that we do not 
yet know about, we could specify the entire composition of a gene 
through the use of four letters, A to D, setting them down in line, 
as in a word, in the order in which they occur in either one of the two 
members of the double chain. As yet, we are far from knowing this 
order in any case. But there is reason to infer that a gene-word is 
composed of thousands, even tens of thousands, of "letters." 

A mutation, on this scheme of representation, consists in the sub 
stitution, loss, or insertion, of one or more of these same letters. 
Benzer s work [4] may be taken as indicating that only one letter, 
or nucleotide pair, is usually involved, but that at times a whole 
block of them may be inverted in situ, lost, or inserted. This same 
principle of what may be called point and line mutation has long 
been known to hold, on a far larger scale of magnitude, in the case of 
those greater chains, the chromosomes, the links of which are whole 
genes, some hundreds or thousands of them per chromosome. 

2. A measure of our own improbability. We are now in a position 
to make some first estimates of the degree of improbability repre 
sented by our own genetic material. The total mass of nucleotide 
material, or DNA, contained in one set of human chromosomes, such 
as would be found in a human sperm or egg nucleus just before 
they united in fertilization, is approximately 4X 10~ 12 of a gram. Since 
the mass of one pair of nucleotides is about 10~ 21 of a gram there 



140 H. J. MULLER [July 

must therefore be about 4X10 9 nucleotide pairs in the chromosome 
set. 

It is not certain that in higher animals the gene string, as we call it, 
contains only one double chain of nucleotides, but there is morpho 
logical as well as autoradiographic evidence that this is the case in 
bacterial viruses, and autoradiographic evidence in some higher plant 
material also. Moreover, the way that mutant genes have been ob 
served to express themselves in some higher forms after a mutation 
has occurred, that is, the fact that in some cases all, in some cases 
about half of the cells descended from the cell in which the mutation 
has occurred may receive a replica of the mutant gene, indicates that 
this gene had not been in the form of more than two parallel threads. 
It therefore appears highly probable that even in man the genetic 
material of the sperm cell is in the form of unreplicated, merely 
double, chains of nucleotides. 

This would lead us to conclude that all human gene strings of one 
chromosome set taken together contain some 4X10 9 nucleotide pairs 
arranged in one double line. It is possible some of the nucleotides are 
not in this line and are nongenetic, as Levinthal s preliminary results 
on bacterial viruses [5] had indicated to be the case in them. How 
ever, certain more recent findings have raised questions concerning 
this interpretation in the viruses, and the higher plant studies by 
Taylor et al. [6] have given grounds for considering virtually all the 
chromosomal DNA in them to be genetic. 3 This is a matter that the 
application of autoradiography to higher forms should soon give 
definite information about. Meanwhile, it will here be assumed that 
the number of genetic nucleotide pairs arranged linearly in a human 
chromosome set is the full number, 4X10 9 , present in a human sperm 
cell. 

Inasmuch as for each nucleotide pair there is a choice of 4 possible 
forms (representable as A, B, C or D) in a given member of the 
double chain, it is evident that the number of possible permutations of 
these four forms, in a line containing four billion of them, is four to the 
four billionth power or approximately lO 2 - 400 - 000 - 000 . It is true that 
this number should be reduced by dividing it by the number of 
permutations that would be possible among the 23 chromosomes 
and, more important, among all (some 10,000 to 40,000) entire genes, 
on the dubious supposition that most of these permutations would 
leave the genes effects substantially unchanged. Nevertheless, on 

3 At the time of the lecture the reports giving the most recent evidence had not 
yet come to hand and the conservative assumption was therefore made that in man 
only 40% of the chromosomal DNA is genetic. Thus, in the text that follows, the 
figures are correspondingly higher than those that were presented orally. 
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making the maximum possible estimate for the magnitude of this 
divisor, a "mere" 10 270&gt;000 at most, we find the size of our exponent 
reduced by an amount that is entirely insignificant, in terms relative 
to its own size, and we may therefore feel justified in settling on the 
above approximation. Now, since any given individual chromosome 
set represents but one combination we may say that the "chance" of 
its occurrence is the reciprocal of this number, or IQ- 2 - 400 000 000 . 

It should be recognized that this figure may give an exaggerated 
impression of our uniqueness, since we do not know whether many 
nucleotide substitutions might be made that would have no effect, 
or virtually none, on the resulting organism. Moreover, many of 
them have such relatively slight effects as we see differentiating the 
persons about us. As against this consideration, however, there are 
grounds for inferring that losses of nucleotides, or of blocks of them, 
from the chain, occur as much more frequent accidents than do gains 
(that is, insertions) of them, so that there is a tendency for unneces 
sary elements to be eliminated eventually. Let us then take our ap 
proximation at its face value and try to arrive at a working idea of 
its magnitude by comparison with something familiar to us in every 
day life. It can be estimated that a large, finely printed edition of 
Webster s Unabridged Dictionary contains about thirty million let 
ters. If, then, we used only the letters A, B, C and D, to represent 
the four nucleotide pairs, we could represent the entire arrangement 
of them in a single human sperm or (pre-fertilization) egg nucleus 
by the use of about 133 volumes, each of the size and fineness of 
print of this dictionary. 

Here, presumably, we should have the entire genetic specification 
for a man, at least so far as his inheritance from one of his parents 
was concerned, and another 133 volumes would give that from his 
other parent. With the know-how (as yet not in sight) of how to 
string nucleotides together indefinitely as desired, and to give them 
the right wrappings, we should then be able to insert them into an 
egg from which its own nucleus had previously been removed and 
thus, after enormous labor, helped perhaps by automation, to produce 
a man as much like the one who had furnished the specifications as if 
he were an identical twin. Or we might incorporate alterations in him 
to order. 

If instead of representing each nucleotide-pair separately by A, B, 
C or D, we utilized the entire English alphabet of 26 letters, plus half 
a dozen distinctive Cyrillic letters to make 32, and if we then allowed 
the letters to be either in lower case or capitalized, either in the slant 
ing italic or vertical roman style, and either heavy faced or fine, thus 
gaining 256 distinguishable characters, we could allow each character 
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to represent a group of four nucleotide pairs instead of just one pair 
(since for each group of 4 there would be 256 possibilities). We could 
thereby reduce our 133 volumes to 33. We could also greatly condense 
the representation of the inheritance from the second parent by desig 
nating only those items of it that differed from the corresponding 
items derived from the first parent, and by inserting these modifica 
tions, with appropriate punctuation, at the points in question, in line 
with the specifications of the first parent s contributions. By then 
transferring our perhaps 34 great volumes to especially thin microfilm 
we should be able to get our coded homo into the space of one volume 
having the outer dimensions of a scientific handbook. However, we 
may recall that, by contrast, the actual nucleotide material of a 
human or other mammalian germ cell, when mature, would occupy 
only about four cubic microns, of weight 4X10~ 12 grams. 

3. An alternative measure. There is an older method of estimating 
our improbability [7] that can now be brought more nearly up to 
date. Both observations and general considerations make it likely 
that, very conservatively, not one among 100 mutational changes 
with a presently detectible effect on the organism is conducive to its 
survival or fertility and thereby favors the multiplication and estab 
lishment in the species of the given mutant type. Moreover, any ac 
cidental accumulation of smaller changes that together resulted in 
as much deviation from the original type as those here in question 
would have a similarly small chance of being advantageous. The reason 
for this prevailingly detrimental character of mutations is of course 
the fact that there are far more ways of damaging the workings of an 
already elaborate and well constructed organization than there are 
of improving it even further. This situation is analogous to that of the 
second law of thermodynamics. In the latter case the energy of 
particles subject to random motion tends to become dissipated be 
cause of the fact that there are more directions and amplitudes of 
movement by which the energy can be scattered than those by which 
it can be concentrated. So, in general, there are more types and de 
grees of change that are disorganizing in relation to the production 
of a specific result (in the case of living things, their multiplication) 
than those that are further organizing. 

Simplifying the situation by first considering only nonsexually 
reproducing organisms, and taking the conservative estimate of 99 
detrimental to 1 advantageous change of perceptible degree, it fol 
lows that, on the average, the mutant type must multiply at least a 
hundred fold after each advantageous mutation if evolution is to 
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continue. This multiplication is necessary to make the individuals, 
or rather, the lines of descent, of the advantageous type numerous 
enough to allow just one of these hundred lines to give rise to a second 
advantageous mutation, added to the first one. And so on after that, 
for each successive advantageous mutation that is accumulated in 
the same line of descent, there must on the average be a further 
multiplication of at least a hundred times. 

In the meantime, the individuals with the disadvantageous muta 
tions, and in some cases those of the original type also, will have 
tended to die out, thus making room for the line having the concen 
tration of favorable changes. For the latter, however, the rate of 
multiplication will have averaged so high that, had this same rate 
characterized the entire population, their final number would have 
been at least 100 to a power equal to the number of successive ad 
vantageous mutations that accumulated in the favored line. Thus, 
for 3 beneficial mutations this number would have been 100 3 (or 10 6 ) 
and for 100 mutations, 100 100 (or 10 200 ). 

These figures are relevant to our inquiry into the degree of our 
own improbability. For suppose that, instead of having started with 
just one individual which, in its more favored lines of descent at 
least, was able to multiply at a rate that would have given the number 
calculated, we had, instead, started with as many individuals, and 
therefore with as many lines of descent, as that imaginary final num 
ber that would have resulted from the equal multiplication of all lines 
at a rate as high as that of the favored lines. There need in that 
case have been no multiplication at all, or any ability to multiply, 
but only a persistence of the individuals, or of their single-file "lines 
of descent." In fact, even this persistence need have occurred only 
in the lines in which successive "favorable" changes happened to 
occur. Yet, given the same rate of "mutation" as before, we should 
on this system have ended up with just as many individuals having 
the maximum number of "favorable" changes as on the other system. 
For in both cases an equal number of individuals would have been 
provided, in each generation, in which disadvantageous (i.e. self- 
eliminating) mutations had not yet occurred, and in which "favor 
able" ones (i.e. those of types analogous to the mutations which 
would have favored multiplication had it been possible) could there 
fore have accumulated instead. 

4. Differential multiplication as the extractor of the improbable. 

This "thought experiment" (to use the physicists term) is, like most 
such experiments, fantastic, but illustrative of a principle. In this 
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case it shows not only the degree of improbability achieved by the 
succession of mutations in the favored lines but also the role played 
by the process of biological multiplication in allowing this degree of 
improbability to be achieved. Thus the scheme on which there was 
no multiplication shows that the individual that had accumulated 
100 favorable mutations represented a combination of chances that 
could happen only once in 10 200 trials. There is no possibility that 
this number of trials could ever, on our earth, have been achieved. 
Yet the process of multiplication, by being differential, that is, largely 
confined to the lines that continued, accidentally, to have the favor 
able mutations in them, succeeded in providing the opportunity for 
the realization of this degree of improbability. 

Within the narrow confines of our world, this multiplication of the 
favored lines was able to occur only because space was left by the 
dying out of the other lines. That, then, was the role of selective 
elimination: to make room. But advantage could be taken of that 
room only by reason of the gene s faculty of reproducing itself, and 
thereby multiplying. And even this could not have resulted in evolu 
tion if the gene had not been so constituted as to reproduce its muta- 
tional changes also, in the process of reproducing itself. Evolutionary 
adaptation is thus the automatic result of the differential multiplica 
tion of mutations. And living things are so much more elaborately 
organized than nonliving ones because the gene s unique property of 
self-copying constitutes the basis for this differential multiplication 
of its changes. 

Thus, on the primitive earth, after the myriad interactions of 
diverse substances, occurring in a medium of water and powered by 
high-potential discharges of photons and electrons, had resulted in 
the production of nucleotide molecules, and then attachments between 
some of them to form naked genes of the most rudimentary type, 
that fed on those that were free, their further evolution to produce 
their protoplasmic wrappings and finally all the complications of the 
intricately adapted organisms of today, followed from the pressure 
of their differentially multiplying mutations. 

But we have not yet followed far enough in applying this method 
of estimating the degree of our improbability. This method, it may 
be recalled, proceeds by first estimating, conservatively, the proba 
bility that a given mutational step will be successful, and it then 
raises this figure to a power equal to the estimated number of such 
steps. 

On reconsideration of the probability of success, which is the re 
ciprocal of the number of mutations necessary, on the average, to 
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include one that is successful, it might at first sight seem that, for a 
given nucleotide-pair, the number of possible substitutional changes 
that would include one successful one should be no more than 3, since 
there are only 4 types among which to choose and one of these four 
types is already present. This inference, however, besides overlooking 
possible losses, insertions, and inversions, neglects the much more im 
portant fact that on the great majority of occasions any change at the 
given point would be disadvantageous. Usually there would be no 
possibility of any change at some given point in the nucleotide chain 
being advantageous until some change or combination of changes, of 
given kinds, had occurred elsewhere, that somehow upset previously 
attained adaptations. In other words, a group of successful steps 
accumulated over a period that, in terms of evolutionary time, is 
very long, would not have been successful if they had arisen in a 
radically different sequence from the actual one. This restriction ex 
plains why the chance of success for a change occurring at any given 
point, at any given time, can be less than 1 in 100 or even less than 
1 in 10,000 despite the fact that the number of possible changes at 
that point is (if we exclude the comparatively rare cases of insertions 
and inversions) very limited. 

Accepting, then, the very conservative figure of 1 in 100 for the 
chance of a given mutation being successful, what shall we assume for 
the exponent of this figure, that is, for the total number of successful 
mutations in the ancestry of a given higher organism? This total num 
ber may obviously be regarded as the product obtained by multiply 
ing the number of successful mutations that have occurred per gene 
by the total number of genes. As for the number of past mutations 
per gene it is to be observed that, as was realized long ago, e.g. [7], 
each individual gene must be highly adapted and complicated, and 
have arrived at its present form through numerous steps. Knowing, 
today, that it contains thousands or tens of thousands of nucleotide 
pairs, we might estimate the number of steps per gene to have been 
as great as this or even much greater; that is, we might assume a past 
history of several or many substitutions of each pair. Nevertheless, 
we are, to remain on the conservative side, contenting ourselves at 
this point with the undoubtedly far too low figure of only 100 success 
ful steps per gene. 

In taking this figure we are bearing in mind the fact that in the dis 
tant past the genes were derived from one another, through rare 
accidents such as occasionally happen even today, whereby a block 
of them derived from one chain becomes inserted at some point into 
another chain. In consequence, many of the earlier mutational steps 
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occurred in genes that were common ancestors of several or many 
present-day genes, and our assumed number of 100 steps per gene 
refers to the total number of independently arisen mutations, aver 
aged out per gene. Yet even considering this, the actual number of 
steps is more likely to have been many thousands than only 100 per 
gene, because there are grounds for inferring that gene numbers of 
the order of those at present existing were already attained more 
than half a billion years ago. 

Taking now the number 10,000, derived from flies, as a minimum 
estimate for the number of different genes in a higher organism (de 
spite the fact that the higher organism contains a far larger total 
number of nucleotides), we see that there must have been at least 
100X10,000, that is, a million separate successful mutations in the 
ancestry. Applying this million as an exponent to 100 (our conserva 
tive figure for the reciprocal of the probability that a mutation will 
be advantageous) we then get 100 1 000 000 (or IQ 2 - 000 - 000 ) as the total 
number of trials that would have been necessary, in the absence of 
multiplication and selection, to obtain one combination as well organ 
ized as our own or as that of some other advanced organism. 

Although so much smaller than our other estimate of about 
102, 400,000, ooo^ based on the number of nucleotide pairs, the present 
more conservative number deserves some scrutiny, some comparison 
with more familiar things. In this connection we may ask, how much 
room would it have taken to contain this many combinations of 
genes at one time, in order that amongst them our own constitution 
might find a place as one of these random occurrences? A sphere 
having a diameter of six billion light years goes far beyond the most 
distant galaxies now detectable. For our present purposes, however, 
we shall call it, by a stretch of terminology, "the known universe." 
A little arithmetic will show that in this vast expanse there would be 
room, if they were all packed closely together, for about 6.25X10 100 
packets or skeins of nucleotide chains, such that each skein con 
tained as many nucleotides as we have taken to exist in a mammalian 
sperm nucleus, namely, 4,000,000,000, the number that we previously 
found it necessary to employ 133 Webster s volumes to represent. 
Yet we see that this enormous number of packets, 6.25X10 100 , is 
inordinately smaller than the number lO 2 - 000 - 000 , that on our more 
conservative estimate could be expected, as a random event, to in 
clude a packet with a composition as select as our own. And even if 
we had some science-fictionist s method of reducing the size of a 
genetic packet to that of a proton, we could still get only about 10 128 
of them into the known universe. 
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Suppose, now, that in order to attain our desired number we al 
lowed each of these packets or genetic combinations to exist for only 
a millimicrosecond, that is, a billionth of a second, and then caused 
it to be replaced by a different combination, and so on every milli 
microsecond in succession for six billion years, which is probably 
longer than the earth has existed. This would have allowed some 
2X10 26 changes and we should thereby be able to accommodate in 
the "known universe" during this period about 2X10 154 genetic 
combinations. Let us institute next the radical procedure of allowing 
each of the evanescent proton-sized spaces thus obtained to be itself 
expanded to the size of our known universe, and to be granted a time- 
span of six billion years, within which it in turn became subdivided 
in both space and time just as we had previously subdivided our own 
known universe. The total number of genetic combinations that we 
could get in this way would now be the square of the previous num 
ber, and thus come to 4X10 308 . But we should have to go on in this 
way, expanding protons into worlds and millimicroseconds into eons 
and then subdividing them as before, through about 14 cycles, before 
we attained the more conservative number, lO 2 - 000 - 000 , that we are 
seeking. 

This result, then, may give us some glimmer of an image of how 
improbable we are. How right, then, in a short-sighted way, were 
those ostensible "savants" who, so they declared, found it "philo 
sophically unsatisfying" to believe that they, or any other living 
things, had come about by accident. For what an unthinkable multi 
tude of universes would have had to be searched through, before so 
improbable a combination of accidents as themselves could have been 
found. And yet, the near-magic faculty of multiplication by self- 
copying, possessed by the nucleotide chains, does give the opportun 
ity for these most select combinations of accidents to arise. For the 
multiplication rate in their lines of descent was enough, had it been 
extended to all lines, to have produced that superlative number, of 
which our own combination formed just one unit. And after all, the 
persistence of the defective lines was not necessary for the outcome. 
In practical fact, on the contrary, their elimination was necessary. 

5. The role of sexual reproduction. We may next inquire whether 
the period during which life has existed on the earth has been long 
enough to allow such a succession of multiplications as here required, 
that is, a one-hundred-fold multiplication occurring one million times 
in succession. Dividing these million steps among the three billion 
years or so during which fossil evidence indicates life to have existed 
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on the earth, we find 3000 years allowed, on the average, for each of 
the 100-fold multiplications. Now the number of generations occur 
ring in every period of 3000 years has diminished from, potentially, 
millions, in stages corresponding to bacteria, to about 3000 (or 1 per 
year) for many of the lowlier many-celled forms, and then down to 
some 100 (or 1 in 30 years) in the case of modern man. At the same 
time, among many-celled forms, the potential amount of increase 
per generation has also diminished greatly. However, even modern 
man in America is now doubling his numbers every forty years, a 
rate which if continued would give a 100-fold increase in a mere 266 
years. Of course, an advantageous mutant could seldom be expected 
to multiply so rapidly as this, relatively to the rest of the population. 
If, as seems reasonable, it had only a 1% reproductive advantage 
over the other individuals, it would require some 70 generations to 
achieve a doubling, and 465 generations for a 100-fold increase. This 
in man would occupy some 14,000 years. But since the human gener 
ation is so much longer than that which obtained in our ancestry 
until relatively recently, there was undoubtedly plenty of time for a 
million steps altogether. 

We do become pinched for time, however, if we attempt, by this 
method, to squeeze in as many or more successful steps as our number 
of genetic nucleotide pairs, that is, some 4,000,000,000. For this 
would give only about a year, on the average, for each hundred-fold 
multiplication. If, as seems likely, each nucleotide pair has a history 
of several independent substitutions, and if by reason of the rarity 
of advantageous steps each period of multiplication requires an in 
crease of 1000- to 100,000-fold rather than one of only 100-fold, then, 
as can readily be reckoned, each successful mutation would have had 
to double its numbers, on the average, every few days! This means 
that it would have undergone something like a 1% relative increase 
every hour. 

Fortunately, the genes have found a way of meeting this evolu 
tionary difficulty. Their answer is sex! Or rather, more precisely 
stated, it is sexual reproduction. The function of this arrangement is 
to expedite evolution by making it possible to obtain an accumulation 
of advantageous mutational steps without having the respective mul 
tiplications of these steps occur in series. They are allowed, instead, 
to occur in parallel, with concomitant interpenetration and combina 
tion of the respective lines of descent [&]. 

Let us first be clear concerning the basic genetic process involved 
in sexual reproduction. The act of fertilization that produces the 
child brings together two groups of chromosomes, or chains or genes, 
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of somewhat different ancestry. Although each of the two groups by 
itself comprises one virtually complete set of genes, there are some 
mutant genes present in each set. Now the mutant genes of one set 
are represented in the other set by a gene of the original type, or, 
more rarely, by a different mutant gene, lying at a corresponding 
position in a chain of that other set. At some time before the act of 
fertilization that results in the next generation we shall call these 
the grandchildren, the two sets of gene-chains line up parallel with 
one another, with their corresponding genes in apposition, a process 
called synapsis. In some viruses, at any rate, even the corresponding 
nucleotide-pairs lie in apposition at this stage. Following this syn 
apsis, the apposed chains again separate, and they become distributed 
to different germ cells, each cell now receiving just one complete set 
instead of both of the sets that had come together. 

The function of the coming together or synapsis is, for one thing, 
to accomplish an orderly separation, that insures each germ cell s 
receiving one complete set. But there is an even more important 
function in the synapsis. For, during their apposition, a considerable 
interchange of corresponding parts takes place among and between 
the chains of the two sets. Not only may a given germ cell thereby 
receive a whole chromosome (call it number 1), that had belonged 
to one set, and simultaneously another whole chromosome (2) of the 
other set, but many of the individual chromosomes that it receives 
are themselves mosaic. They are mosaic in the sense that their gene 
chain up to a certain gene, or nucleotide pair, has been derived from 
a given chromosome (call it number 3) of one of the sets, and from 
that point on has been derived from the corresponding chromosome 
(3) of the other set (see ref. [l]). 

In higher organisms this interchange of chromosome parts, called 
crossing over, occurs by means of an actual breakage of the two 
corresponding gene-chains or chromosomes, one from each set, at 
the same point along their length, followed by the attachment of the 
left-hand part of one chain to the right-hand part of the other, and 
conversely between the other two parts. However, in the virus studied 
by Levinthal [5], the interchange is accomplished by the reproduc 
tion of the gene chains in such a way that one daughter chain is the 
daughter of one original chain up to a given point and of the other 
original chain from that point on. But in either case the outcome is 
the same. That is, each germ cell comes to contain, and bequeaths to 
the grandchild, just one complete set of genes, of which however cer 
tain ones trace back to the grandfather and the others to the grand 
mother on that germ cell s side. A grandchild, then, may receive 
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mutant genes from both sources at once, and it is able to transmit 
them together to its descendants. Remote descendants may thereby 
come to inherit this combination from both their parents, and to 
"breed true" for it, as we say. 

Let us try to visualize mentally how this process expedites the 
accumulation of successful mutations. Suppose a horizontal row of 
dots at the top of a diagram represents a population at a given time, 
comprising n individuals, say 100,000. On the next line down are 
their descendants, averaging 1 apiece and therefore also n. If one 
favorable (i.e. advantageous) mutation occurs among / individuals, 
say 10,000, the number of favorable mutations in the first generation 
is n/f or 10. Suppose the reproductive advantage, r, averages 1%, in 
that 100 favorable mutants of this kind would in this setting tend to 
produce 101 offspring, as compared with 100 offspring from 100 non- 
mutants that did not have this competition. With this linear logarith 
mic increase it will take about 70 generations, on the average, before 
the number of these favorable mutants that arose in the first genera 
tion, 10, had been doubled to make 20. It is true, however, that the 
number of generations actually taken by the doubling would have a 
relatively high error. Moreover, many of the mutants would die out 
accidentally along the way while, as if to make up for these, there 
would be a much higher than average multiplication of some of the 
others. Here, however, we need consider only the averages. We may 
then ask the question: how long would it be before two favorable 
mutations had been accumulated in the same individual? 

We shall take first the simpler case, that of organisms that do not 
reproduce sexually. In a case of this kind a second favorable mutation 
may be expected to arise in the same line of descent as that already 
containing one favorable mutation at such a time, on the average, 
as / individuals had been produced altogether, in that "line." That 
is, we do not have to wait until there are/ (or 10,000) individuals of 
that line in one given generation but only until their sum in all gen 
erations has become/. The number of generations, g, required to at 
tain this sum, /, is readily obtained, since g in this case represents 
the number of terms in a factorial series beginning with 1, in which 
each term is (1+r) times the preceding term, and in which the sum 
of the terms is/. (Here g= [log (1 + r/)/log (1 +r)] -1.) Where, as 
in our numerical example, /=10,000 and r = .01, g, the number of 
generations required to accumulate 1 favorable mutation in addition 
to the first one, turns out to be approximately 464. Moreover, the 
number of generations, g m , required for the accumulation of any given 
number, m, of such additional mutations, is simply mg (e.g. in our 
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example 9280 generations would be required for 20 of them). Or, 
conversely, m=g m /g. 

We may now compare this result with that in a sexually intermix 
ing population having otherwise the same characteristics. In this 
case, by the time the generation g (or 464) is reached that in the 
asexual population would on the average have been necessary before 
a second favorable mutation was superimposed on the first one, there 
would have been a total population of ^"individuals produced, and 
among all these there would have been gn/f favorable mutations. 
Now if we are dealing with a long period, of the order of tens of 
thousands of generations, such as those usually involved in considera 
tions of "macro-evolution," we can ignore the length of time needed 
for any two favorable mutations of independent origin to become 
recombined so as to be present together in the same individual, or 
germ cell. For, in a relatively small fraction of such a period, the great 
majority even of mutations with as low an advantage as r = .001 
would have had time to spread over practically the whole population. 
In so doing, these different mutant genes would have undergone the 
recombinations necessary to bind them together, that is, to incor 
porate them into the same chromosome sets. 

Accordingly, in the sexual populations, virtually all of the gn/f 
favorable mutations arising during each period g (that in the asexual 
population allows just one more favorable mutation to accumulate) 
w r ill have the opportunity of being eventually accumulated within 
the same descendants. Thus in any extended period represented as 
a large multiple of g, such as mg, the individuals of the sexual line 
can accumulate some mgn/f favorable mutations while those of the 
asexual line accumulate only m of them. That is, over a long period 
the speed of evolution in the sexual lines will be gn/f times that in the 
asexual lines. Even when a more unfavorable combination of numer 
ical values is assigned to these terms than would often occur in prac 
tice (as when g is taken as only 10 2 , n as only 10 6 and/ as 10 6 ) this 
ratio is considerable (in this case 100). It may be inferred then that, 
ordinarily, sexuality increases the speed of evolution by a factor of 
many thousands and in some cases even millions. This enormous 
acceleration explains how it has been possible for several or many 
billions of mutations to have been accumulated by natural selection 
in the course of 3 billion years. 

There is one factor that tends to make the situation even worse 
than this for the asexual as compared with the sexual population. 
This lies in the fact that in the former the favorable lines usually 
enter into an increasingly restrictive competition with one another, 
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thus reducing each other s selective advantage, whereas in the latter 
the formation of combinations of them tends increasingly to sub 
stitute cooperation for competition. 

When a considerable period is under consideration, comprising 
tens of thousands of generations, the effective population number, 
n t to be used in the above formula, is that of practically the entire 
area between the parts of which any intermixing occurs, rather than 
the average number present within the partly isolated local groups 
usually dealt with in population-genetic studies. For in the course of 
the long period in question sufficient migration usually takes place 
between these groups to allow locally multiplied genes that would 
have a favorable influence in the group as a whole to become spread 
throughout the area. Because of the prodigious size attained, for 
many species, by the population of the all-inclusive area, the speed 
of their evolution becomes, over a long period, enormously enhanced 
by sexual reproduction. It should therefore be no matter for surprise 
that, having once arisen in primitive organisms, this procedure 
should have been retained by the great majority of species. 

The above outlined mode of action whereby sexual reproduction 
allows evolution to proceed more rapidly has sometimes been mis 
understood. According to this misconception, one of the ways in 
which sexual reproduction aids evolution is by allowing combinations 
to become formed and tried out, the individual genes of which would 
not have been advantageous in the general population but which, 
taken together, constitute a favorable complex. Undoubtedly there 
are many cases of such genes and they do play a significant role in 
evolution. It is to be noted, however, that in these cases there would 
be no greater opportunity for the lucky combination to arise in a 
sexual than in an asexual population. Only mutant genes that are 
advantageous in at least a local population, and thereby spread 
within it, have a greater chance of forming combinations through 
crossing than through successive mutations that occur in series as in 
asexual organisms. The fact that sexual reproduction is so widespread 
therefore attests to the great evolutionary importance of genes whose 
favorable effect does not depend on their presence in combination 
with other special mutant genes of independent origin. In other 
words, it attests to the prevalence of so-called additive effects of 
genes as opposed to complementary ones. 

Sexuality got a far earlier start in evolution than was realized 
until, some thirteen years ago, the recombination process was dis 
covered in bacterial viruses by Delbriick and soon afterwards in bac 
teria by Lederberg. Moreover, at about the same time, the idea arose 
[2c] and was later shown to be correct, that the so-called transforma- 
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tion of one line of bacteria by application of nucleotide chains from 
another is really a modified instance of the sexual recombination 
process. 

It is true that some groups of organisms, including even higher 
organisms, in every period of the earth s history, have dispensed 
with sexual reproduction in fact or in effect, and that this has given 
them the considerable temporary advantage of being able to multiply 
without having to wait for the nuisance of finding and pairing with 
one another first. But these can have only a transitory splurge and 
are doomed to fall behind in the long evolutionary race and to dis 
appear. They furnish an illustration of the shortsightedness, the op 
portunism, of natural selection. The stem forms of evolution, from 
which the organisms of later periods will be derived, are those that 
pay their tax to sexuality and are repaid in novel developments. 

That even forms which have not undergone outwardly appreciable 
evolution for scores or hundreds of millions of years, such as some 
molluscs, have for the most part retained sexual reproduction, testi 
fies to the continuing value for them of evolutionary adjustment of 
less tangible kinds. Among such adjustments are to be classed rela 
tively temporary ecological adaptations, often largely invisible, that 
bring them into line with shifting conditions of their physical, chem 
ical and biological environments. Sexual reproduction allows much 
prompter genetic accommodation of this kind. Another important 
group of changes in seemingly unchanging species are those, further 
discussed in 7, that result in improved regulatory responses, includ 
ing both more accurate, wider range, and more versatile stabilizing 
mechanisms, and in the improvement of means of exploiting the 
environment. Such evolution is to a considerable extent cryptic, i.e. 
beneath the surface open to our present means of observation, for 
there are undoubtedly far more reactions of this kind in any organism 
than those of which we are aware. Progress in such directions must 
often involve selectional steps that individually confer only a minute 
advantage. Thus the selective pressure, being of only third or fourth 
order magnitude, requires, even with the aid of sexual reproduction, 
a very prolonged period for the achievement of important results. 
Nevertheless, taken together, these results, which the asexual species 
would be far slower still in attaining, may eventually be of decisive 
significance in the competition for survival. 

6. The importance of localized evolutionary experiments. A factor 
materially affecting the establishment of advantageous mutations is 
the degree of subdivision of the species into semi-isolated groups. 
This factor, which has been treated mathematically by Sewall Wright 
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in numerous publications, is of especial importance in the case of 
genes of the type referred to in the 4th paragraph preceding, i.e. 
those that have a net favorable effect only as special combinations 
and not on the average when acting in connection with the genetic 
constitution of the population in general. We have seen that in such 
cases sexual recombination, operating widely throughout a large 
population, does not facilitate the formation and spread of these 
combinations. Yet in the long run such combinations are often of 
great importance, and if established may act as turning points that 
allow evolution to proceed in a new direction. As Wright has clearly 
shown, populational subdivision can greatly facilitate the establish 
ment of these combinations. 

There are two ways in which such subdivision can have this effect. 
For one thing, the number, HI, of individuals in the local group is 
often so small as to allow some mutant genes that by themselves, 
even in connection with the genetic constitution of that local group, 
have no favorable effect, to become relatively numerous, merely as 
a result of the large random fluctuations to which small numbers are 
subject, a process termed "drift" by Wright. In some of these cases 
two or more such mutant genes which would be favorable only, or 
mainly, when in combination with one another, will thereby acci 
dentally get the opportunity of being present together. This could of 
course happen just as well in asexual reproduction also. Having now 
become, as it were, superposed, their favorable joint action will come 
into play, so as to promote their spread. Under the circumstances of 
sexual reproduction, they can then spread much more rapidly and 
surely in the small group than if they were subject to the greater 
dissipation from one another that a larger group would entail. (A 
large asexual population, however, is not subject to this limitation.) 
Finally, by gradually diffusing out from the small group into its 
neighbors, and sometimes by the gradual advance of the local group 
as a whole into ever larger territories by competition, groupwise, 
with its less well equipped neighbors, these combinations can then 
proceed to "take over" in the general population, n. 

The other and probably more important process depends on the 
many different selectional conditions to which the different local 
populations are subject. These tend to make some genes favorable 
from the start in a given local population that would not be favorable 
by themselves in the population as a whole. Both the peculiarities of 
the local environment (including the biological environment consist 
ing of other species) and also the peculiarities of the genetic content 
of the local population itself (that arise as a result both of drift and 
of this very process of local selection) constitute important factors 
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in the causation of these selectional differences. In consequence of 
them, some combinations of these locally advantageous genes can 
become "established" in the sub-population (this time with the aid of 
sexual reproduction), which as combinations though not as separate 
genes would have a selective advantage even in the larger population 
or the species as a whole. And again, just as when such combinations 
had arisen through drift, these locally numerous combinations can 
then proceed gradually to spread throughout the species. 

In both these ways, then, the subdivision of the large population 
into groups that are locally or temporarily more or less isolated from 
one another in reproduction allows the carrying out of numerous 
small-scale evolutionary experiments that would not have been per 
mitted in the freely interbreeding or so-called "panmictic" large 
population. On the whole not as many evolutionary possibilities, nor 
as radical ones, are available for the reproductively undivided group. 
It is this latter type of population that mankind is rapidly approach 
ing today. 

The method of local experiments is not, however, the only way by 
which evolutionary corners can be turned and new directions em 
barked upon. For even to the large group new pathways may be 
afforded by alterations in conditions of living. These will oftener 
result from changes in the biological environment (that provided by 
other species) than in the inanimate environment, because the bio 
logical environment is so much more complex, diversified, and itself 
subject to change, than is the inanimate environment. The new path 
ways can also be presented, even to large relatively undivided species, 
when through the acquisition of given favorable mutations, or com 
binations of mutations that had been favorable even individually, 
the species acquires one or more faculties, or passes some threshold 
in the development of one or more faculties, that allows it to exploit 
a new mode of living. 

Following any such turning of a corner there is likely to be a period 
of much faster evolution than before. For the longer a species has 
been selected for its old ways of life the harder it is to find new muta 
tions that adapt it to these ways still better. On the other hand, for 
life carried out in a new w r ay or (what amounts to much the same 
thing) under new conditions, many mutations that would previously 
have afforded little or no advantage will now be found helpful. 

In such cases it is also much more likely to happen than before 
that the population, in its different parts, will find different methods 
of adapting to these new ways, and will find the new ways them 
selves to open up in diverse directions. Thereupon there will be a 
tendency not merely to faster evolution but also to a splitting of the 
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species into different lines. At first these lines will be isolated from 
one another in their reproduction mainly by geographic boundaries, 
but later genetic barriers (including genetically based physiological 
barriers) will arise between them as well. 

The problem of how species split, in genetic terms, is one that is 
too ramified to permit of treatment here. It should be obvious, how 
ever, that the more numerous and the better isolated the local sub- 
populations are, the more such splitting is facilitated. It should also 
be observed that, the more any two sub-populations diverge geneti 
cally from one another, even in cases in which they retain great 
resemblances in their form and manner of functioning, the more likely 
they are to accumulate sets of genes that can no longer function 
effectively after having become mixed or recombined with one 
another [9]. We must recognize them as separate species after such 
mixing has become, in a state of nature, virtually impossible in con 
sequence of these genetic incompatibilities. 

7. The development of stability and lability. But the long course of 
evolution is by no means concerned only with the dramatic turning 
of corners and the multiple branching of pathways. Through the 
prolonged periods of seeming stasis there is, as noted in 5, a gradual 
genetic whittling away at structures and functions, an increasing 
refinement of them in adjustment to outer circumstances and to each 
other. Most of this is beneath the surface that is open to our present 
relatively crude means of inspection. Even at the turning of corners 
most of the individual mutations that succeed entail relatively small 
changes, since larger ones, despite being in some cases favorable in 
themselves, usually involve maladjustments of the already achieved 
delicate balances in the complicated interworkings of parts. Thus 
the other parts must gradually be changed correlatively, before a 
further change in the primary direction becomes profitable. 

In consequence of these relationships the progression in a relatively 
new evolutionary direction is gradually enabled to go further and 
further. The appearance is thereby presented of an inner tendency 
to keep on varying genetically in the given direction rather than in 
other directions, a fiction denoted "orthogenesis," that has no sound 
basis in genetic reality. 

It does remain true, however, that the organism because of pecu 
liarities of its constitution is able to undergo genetic change much 
more rapidly in some directions than in others, and in some not at 
all. Moreover, this pattern of genetic inclinations is itself subject to 
change through mutation [10]. But these limitations are due largely 
to "canalizations" of its developmental and physiological processes, 
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if I may revert to my original meaning [7] of a term that has since 
then been used in diverse senses. Such inclinations, be it noted, can 
never force evolution to proceed in a given direction if the interests 
of the species are occasioning a selection that works in the opposite 
direction. 

When evolution has not recently taken a radically new direction 
the visible alterations are, of course, still slower. Yet much is often 
going on beneath the surface, that may profoundly affect the embry- 
ological, the physiological, and the ecological reactions of the organism. 

One of the most important classes of changes in this category con 
cerns itself with the achievement of ever greater stability of develop 
ment and of operation for structures and functions that are regularly 
needed. As pointed out long ago [ll] and further emphasized since 
that time [l2], mutant genes must gradually have been selected that 
gave greater stability and dependability both to the organism itself, 
in its characteristics, a property that might be denoted as "pheno- 
typic stability," and also those that gave greater stability to the genes 
themselves, protecting them from the action of agents that might 
otherwise produce mutations in them. 

Too much of a digression would be required for an adequate treat 
ment of this matter in the present article. Suffice it to say that, so 
far as both kinds of stability are concerned, there is ground for in 
ferring that many different mechanisms have been adopted : in fact, 
whatever came to hand. Some of these have had the effect of making 
the reactions in question especially resistant to disturbing influences. 
Others have worked by counteracting those influences themselves, 
somewhere along the line. Still others have involved self-regulatory or 
what are now termed "cybernetic" processes. Moreover, there has 
been, in phenotypic regulation, the attainment of "factors of safety," 
or means of doing the same thing through reactions that are some 
what different, involving more or less alternative pathways that are 
opened up where needed. The term "homeostasis" has often been 
applied to all this stabilization. It should be borne in mind that this 
term, like "adaptation" and "physiology" (all of which overlap 
widely) covers a fantastically great multitude of interwoven biologi 
cal mechanisms. This complex is so impressive that it has sometimes 
been confused with the basis of life processes, of which it really forms 
a superstructure. 4 



4 In its application to matters of genetic variation, the term homeostasis has re 
cently been given a special meaning [13], whereby it denotes an essentially mystical 
doctrine, representing a revival from pre-Mendelian times. According to this doctrine, 
an organism s vigor is per se enhanced as a result of the hereditary elements derived 
from its two parents being unlike one another. 
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It must not be forgotten that stability is itself only a means of 
helping to insure survival and reproduction, and that oftentimes these 
ends are better achieved by lability. In fact, the entire set of physi 
ological reactions of the organism serves as a grand series of examples 
of what may be called phenotypic lability [lla]. In each normal case, 
these reactions or changes that the organism undergoes in given situa 
tions, instead of representing the passive yielding to environmental 
pressures that is characteristic of inanimate objects, constitute adap 
tive responses. By this is meant responses that serve to fend off a 
danger to survival and/or multiplication, or that serve to take ad 
vantage of an opportunity to promote these end-results. 

One might beg the question here by declaring that in these cases 
a deeper or higher stability is served, that of the species or genes 
themselves. However, this maneuver would stretch the term stability 
too widely inasmuch as these adaptations are ultimately directed not 
toward stasis but toward multiplication, of a kind that character 
istically takes the form of expansion combined with evolution. It 
should also be emphasized that these adaptive changes, just like the 
stabilizing reactions (when, as is only sometimes the case, a distinc 
tion can be made!) represent no fundamental property of adaptation 
on the part of living matter. They are secondary developments, repre 
senting (as we have noted in the foregoing discussion) the conse 
quences of the interminably repeated survival and multiplication of 
the mutant types that happened to be successful. 

In addition to the adaptive reactions that have been developed 
with the function of promoting the welfare of the body proper there 
are of course those that promote its multiplication. And among the 
latter are some, of which the prime example is genetic recombination, 
implemented by sexual reproduction, the function of which is the 
facilitation of further evolution. Nevertheless, there are no grounds 
for suspecting that mechanisms have ever become developed that 
can direct the course of mutation into helpful rather than harmful 
channels. The process of mutation represents for the organism the 
taking of an untried step, to the consequences of which it is blind, 
but which it is ready to profit by if it should make a lucky strike. 

It may be reiterated here that the favorable mutation is seldom a 
large one, and that the smaller its effect is, the more chance there is 
of its being helpful, and taking part in evolution [lOb]. Never do 
highly organized structures that function helpfully in new ways come 
into existence at a bound, as they do in "science fiction" stories in 
which a child is born with telepathic antennae. All organs, tissues 



1958] EVOLUTION BY MUTATION 159 

and useful bodily reactions represent the remains of interminable 
trials, big and little errors that passed away, and little but accumu 
lated successes. 

8. Mutation as destroyer or creator. Because detrimental muta 
tions are necessarily so much more abundant than favorable ones, 
it is evident that whenever the rate of elimination of the harmful 
mutant genes is slackened, as under conditions of easy living or arti 
ficial aids, their frequency will tend to rise, and the population will 
thereby fall off in its natural vigor and in the effectiveness of all reac 
tions of types that have been thus protected [14]. For it is, in a sense, 
only selection that holds the body in shape, like the walls of a vessel 
containing a gas. Thus in the course of evolutionary time, "mutation 
pressure" will inevitably take advantage of any yielding of the selec- 
tional walls and allow the mass to lose its previous nicely adapted 
form, just as happens with the creatures who after countless genera 
tions in caves are found to be no longer capable, genetically, of form 
ing functional eyes. 

Sometimes these retrograde developments are all to the good, as 
when man, having adopted clothing, became relatively hairless, or 
when, following the practice of cooking and cutting his food, his 
great jaws receded. However, this process can be carried too far if 
society not only does all it can to help its genetically unfortunate 
members, as it certainly should, but if it also gives them every en 
couragement and assistance in passing along their weaknesses. By 
an indefinite continuation of this process, society would become over 
burdened. Moreover, it is evident that an increase in the pressure of 
mutations, caused for example by excessive radiation, would exert an 
influence that worked in the same direction as a relaxation of selec 
tion. 

I have no fear that the course of mutational deterioration will go to 
serious extremes, because men are in the process of rapid learning. If 
they can now avoid self-made disaster they can enter a period of 
increasing hope and achievement. The rapid recent changes in their 
ways will cause them to revaluate their ancient standards. They will 
then see that, by realistically appraising both the world without and 
the world within themselves, by learning their own basic structure 
and reactions and the methods of controlling them, they can even 
challenge and improve upon the results of that greatest of creative 
operations, biological evolution itself. But first let them open their 
eyes and become aware of this living world for what it is. 
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RESEARCH ANNOUNCEMENTS 

The purpose of this department is to provide early announcement of significant 
new results, with some indications of proof. Although ordinarily a research announce 
ment should be a brief summary of a paper to be published in full eleewhere, papers 
giving complete proofs of results of exceptional interest are also solicited. 

ON 2-SPHERES IN 3-MANIFOLDS 

BY J. H. C. WHITEHEAD 

Communicated by Norman Steenrod, March 7, 1958 
1. Let M be a connected, orientable, triangulated 3-manifold and 



let AC^C-^f) be a sub-group which is invariant under the operators 
in in(M). By a 7Ti(M)-class in Tr 2 (M) we mean the set of elements 
a, for some a^TTz(M) and every J-:iri(M). The invariance under 
TTi(M) means that, if &lt;z:A, then the entire 7Ti(Af)-class { a} is 
contained in A. A TI( M) -class is represented by a map S 2 -+M, with 
out reference to base-points or orientation. We shall describe such a 
map, or singular sphere, as essential mod A if, and only if, the cor 
responding 7Ti(Af)-class is not contained in A. The terms polyhedral, 
piecewise linear etc., when applied to M, will refer to the piecewise 
affine structure which M derives from the given triangulation K. 
Thus a polyhedron in M is the carrier of a subcomplex, L, of a (recti 
linear) subdivision of K. The polyhedron is compact if, and only if, 
L is a finite complex. 

The main purpose of this note is to show how the proof of the 
(qualified) sphere theorem, due to C. D. Papakyriakopoulos [5], can 
be modified so as to yield a proof of: 



THEOREM (1.1). Jf Ap^Tj(Jlf), then M contains a non singular poly 
hedral 2-sphere which is essential mod A. 

On taking A = in (1.1) we obtain the sphere theorem in full gen 
erality. 

By attaching 3-cells to M we can imbed it in a space X such that 
A is the kernel of the injection 7r 2 (M) &gt;7T 2 (X). Hence it follows that 
(1.1) is equivalent to: 

THEOREM (1.2). // MC.X, where X is a topological space, and if 
there is a map S 2 &gt;Mj which is essential in X, then M contains a non- 
singular, polyhedral 2-sphere which is essential in X. 

In particular if X is any orientable 3-manifold, which need not 
be paracompact, and if /: S^-^X is an essential map, then every 
neighbourhood in X of fS 2 contains a nonsingular 2-sphere, which is 
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essential in X and polyhedral in some paracompact, and hence tri- 
angulable [3], neighbourhood of fS 2 . 

If M is compact and unbounded, then 7r 2 (M) is a free Abelian group 
whose rank is 0, 1 or oo according as iri(M} has less than 2, 2 or co 
ends [?]. Hence it follows that 7r 2 (M) ?^0 if M is a free product with 
two nontrivial lactors. On the other hand if M is orientable, 7T 2 (Af) 
p^O and 7Ti(M) is not cyclic, then it is easily deduced from (1.1) that 
M contains an essential, nonsingular (polyhedral) 2-sphere S which 
separates M. In this case, therefore iri(M) is a nontrivial free product 
(see a forthcoming paper by J. W. Milnor). I hope to publish, in the 
Colloquium Mathematicum, a proof that, if ir\(M) is a nontrivial 
free product, then M contains an essential, nonsingular 2-sphere, even 
if M is nonorientable (cf. [l]). 

The group Z+Z 2 is neither cyclic nor, being Abelian, a nontrivial 
free product. Therefore the example A = 0, M = S 1 XP Z , where P 2 is a 
real projective plane, shows that (1.1) is false for nonorientable 
manifolds. 

I have been helped in the preparation of this paper by many dis 
cussions with J. W. Milnor. 



2. Proof of (1.2). Let D be a canonical singular 2-sphere in Int 
essential in X and having the smallest (/, d)-index among all such 
singular 2-spheres (cf. [5, no. 19]). We build a tower over D Q , using 
the method and notations of [5] with certain modifications. If 
TTi(Do) is finite the tower consists of M = M ^) F D&gt;o. If iri(Do) is 
infinite let D be a universal cover of D . Let / : G-^D be as in 
10 of [5], where G is a 2-sphere, and let /o be lifted to / : G*D . 
We identify iri(D ) with the group of covering transformations of D 
in the usual way. Clearly f^G D* t say, is a fundamental region in 
Do and since D* is compact, D connected and noncompact, there is 
ar7ri(A&gt;) such that r^l, D*C\rD*^0. Let (r) be the sub-group 
of TI(DQ) = 7Ti(Fo) generated by T. 

We now build the tower as on p. 11 of [5] except that, if TTi(Do) is 
infinite, then: 

(2.1) MI is a cover of Fo associated with (T) and Mi is a universal 
cover of F;_i if i &gt; 1 , 

(2.2) the construction terminates with the first n such that 7Ti(F) is 
finite. 

Thus the tower is defined for n^O. If w&gt;0, then iri(Mi) ~(T), 
7Ti(F n ) is finite and the groups 7Ti(F ), , 7ri(F n _i) are all infinite. 
Moreover the projection B Q -+Mi carries D*C\rD* into a nonvacuous 
set of double curves in D\. Therefore we have: 

(2.3) if n&gt;Q, then D\ is singular. 
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Let n^O and suppose that D n is singular. Then the components of 
V n are all spheres because ir\(V n ) is finite [6, p. 223]. We refer to 
No. 22 in [5] with the following modifications. The homotopies in 
Mo, appearing on pp. 16, 17 of [S], are to be replaced by homotopies 
in X. Observe that P (see the bottom of p. 16 in [5]) is such that 
7Ti(P) 7Ti(F n ), which is finite. Therefore at the top of p. 17 in [5] 
we have mK~Q in P for some m ^ 1 whence the integral intersection 
number sc(K, D n } = and (22.2) of [5] follows. Moreover P, the uni 
versal cover of P, has the same homotopy type as S z so 7T 2 (P) ~7T 2 (P) 
= 0. Therefore we reach the same contradiction as on p. 17 of [5] and 
we conclude that D n is nonsingular. 

Since D n is nonsingular it follows from (2.3) above that n&gt;l if 
n&gt;0. In this case 7Ti(Jkf n -i) ~0") or 0, according as n = 2 or n&gt;2. In 
either case TTi(M n -i) is Abelian. 

Assume that n&gt;0. If J^i(F n _i) were infinite, then (23.1) in [5] 
would follow from [5, (11.2), (12.6)]. The last paragraph in No. 23 of 
[5] would then lead to a contradiction. Therefore Hi(V n -i) is finite. 
Hence all the components of V n -\ are spheres and, by (6.1) in [5], 
the injection 7Ti(F n _i) 7Ti(Af n _i) is a monomorphism. Since TTi(M n -i) 
is Abelian, so is Wi( V n -i). Therefore TT\( V n -\) Hi( V n -i) which is finite. 
This contradicts (2.2). Therefore n = Q, D Q is nonsingular and the 
proof is complete. 

3. Consequences of (1.1). Let X be a Hausdorff space and MC.X 
a connected 3-manifold such that M M is an open subset of X. 
Let M be orientable if X is not a 3-manifold (if X is a 3-manifold M 
need not be orientable). 

THEOREM (3.1). The kernel of the injection, i*: Tri(M)&gt;iri(X), con 
tains no element of finite order &gt; 1. 

PROOF. The group ir\(M)v\(M t XQ), may be identified with 
Lirru {iTi(C, XQ)} for every compact CO.M which contains XQ. Such 
a C has a paracompact neighbourhood in M and it follows from the 
triangulation theorem that it is contained in a compact (triangulable) 
manifold in M. Therefore we may assume that M is compact and 
triangulated. If M is unbounded it is open and closed in X, whence 
i*: 7Ti(M) ~iri(X) =wi(X, XQ). So we assume that M is bounded. 

Let l^a^TTi(M), a m =l for some m&gt;\. We have to prove that 
i*&lt;X7*l. First let M be nonorientable, X being a manifold. Let J^ibe 
an orientable cover of X, let p: Xi*X be the projection and let MI 
be the component of p~ l M which contains the base point (in p~ l xo) 
for XL Then MI is orientable. If ^0:6^*^1(^1), then i#a?*l. If 
(Xi), then a loop I+M, representing a and i*a, lifts into 
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a loop I*Mi. Therefore a = p*oti, where iG?ri(Afi) and p f 
= p\Mii Mi*M. Moreover i*a = p*i* i, where i f : MidXi. Since 
a^ 1 and /&gt;*, * are monomorphisms it follows that i^ 1, o&gt; = 1 and 
that iVi^l implies i*a:^l. Therefore the theorem will follow when 
we have proved it for an orientable M and arbitrary X. 

If G is any group let p(G) be the minimum number of generators 
among all presentations of G. Thus 0^p(G)^oo and p(G)=Q if, 
and only if, G = l. If G = Gi*G 2 , a free product, then p(G)=p(Gi) 
-\-p(Gz) [2; 4]. Let *&gt;(M) be the number of components of M and let 
\(Af)=p(in(M))+v(M). Then \(M)&lt; o since Af is compact. If 
X(M)=0 there is nothing to prove and we proceed by induction on 
\(M). It will be enough to sketch the proof because of its similarity 
to that of (31.2) in [5]. 

Let us describe the pair (X, M) as bad if, and only if, kernel (4) 
contains an element of finite order &gt;1. Assume that the theorem is 
false and that, among all bad pairs, (X, M) is one with the smallest 
\(M). Then Mis not aspherical, by (31.1) of [5]. Hence, and since M 
is bounded, it follows from (25.1) of [5] that 7T 2 (Af)^0. Therefore 
it follows from (1.1), with A = 0, that M contains a nonsingular, 
polyhedral 2-sphere S, which is essential in M. We may assume that 
SC.M M and, since iri(M) contains an element of finite order &gt;1, 
that S separates M. Hence, by cutting 1 through 5 and filling in the 
holes, as in [5], we construct a pair (X t M ) such that X(Af ) &lt;\(M) 
and (X f , M ) is bad (notice that v(M), unlike n(M) in [5], includes 
the count of the 2-spheres in M). This contradiction completes the 
proof. 

COROLLARY 2 (3.2). If X, M are as in (3.1) and if iri(X) contains no 
element of finite order &gt;1, then ir\(M) contains no element of finite 
order &gt; 1 . 

Let A be a connected subset of M which is a compact ANR (for 
the category of separable metric spaces). Then there is an open sub 
set UC.M of which A is a retract. Therefore the injection ir\.(A) 
is a monomorphism and from (3.1), applied to X, U, we have: 



COROLLARY (3.3). Let X, M be as in (3.1) and let A be a connected, 
compact ANR in M. Then the kernel of the injection 7Ti(A) &gt;iri(X) 
contains no element of finite order &gt;1. 



1 Since 5 is a closed subset of X, and because X is a Hausdorff space, and MM 
is open in X the cutting process can be carried out in the usual way. If X were not a 
Hausdorff space this would not, in general, be so and (3.1) would be false. 

2 Cf. (31.2) in [5]. 
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Let M, A be as in (3.3), let M be orientable and let Ti(A) contain 
an element, a, of finite order &gt; 1. Let/: S l -^A be a map which repre 
sents a. and let g\ S l &gt;M be a map such that/^g in M. I say that 

(3.4) AC\gS l 9t. 

PROOF. Assume that AC\gS l = and let X = M\Je 2 , where e 2 is 
an open 2-cell attached to M by the map g. Since /c^g in M it follows 
that i*a = l, where i: AC.X. This contradicts (3.3), applied to X, 
MgS 1 , A, and (3.4) is proved. 

On considering a cone, X, with a real projective plane, A, as base 
and M="X minus vertex" we see that (3.1), , (3.4) are not neces 
sarily true if M is nonorientable. But in (3.2), (3.3), as in (3.1), M 
may be nonorientable provided X is a 3-manifold. 

Let TT be any group and G a 7r-module. By a set of TT- generators 
for G we mean a sub-set BC.G such that every element of G is of the 
form 2^665 Zbb, where & is in the integral group ring of IT and & = 
for almost all b. 

Let M = MiUM 2 , where MI, M 2 are connected 3-manifolds such 
that Mi(^M 2 = Mir^M 2 = a 2-sphere. 



LEMMA (3.5). Let B\ be a set of iri(M\)- generators for irz(M\) and let 
i\- ir 2 (M\) &gt;7T 2 (lf) be the injection (X = 1, 2). Then LiB^Ji 2 B 2 is a set of 
- generators for w 2 (M). 



This follows from the Mayer- Vie toris theorem, applied to a uni 
versal cover of M. 

Let M be a connected, compact (possibly bounded) orientable 
3-manifold. 

THEOREM (3.6). iri(M) has a finite set of ir\(M)- generators, whose 
Tti(M} -classes are represented by disjoint, nonsingular, polyhedral 
2-spheres. 

PROOF. The assertion is trivial if 7r 2 (AO=0 so we assume that 
TT 2 (M)^0. Then it follows from (1.1) with A = 0, that M contains an 
essential, nonsingular, polyhedral 2-sphere S. Let \(M) be as in the 
proof of (3.1). Clearly Tr 2 (M)=Q if \(M)=Q or if iri(Af) = l and M 
consists of a single 2-manifold, necessarily a 2-sphere. Therefore, if 
\(M) = 1, then M is closed and iri(M) is cyclic infinite. In this case the 
manifold obtained from M by cutting through S is 1-connected, and 
the assertion follows without difficulty from the Hurewicz theorem, 
applied to a universal cover of M. 

If \(M) &gt; 1 we may assume that S separates M. Then M = 

S, where MI, M 2 are orientable 3-manifolds. Let 
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= Mi\JBi (i = l, 2), where B* is a 3-dimensional ball such that 
S = B i = B i r^M i . Clearly \(N f )&lt;\(M). Moreover the kernel of the 
injection ri(Af&lt;)r-irs(.W&lt;) is generated by the wi(Mi) -class repre 
sented by 5. Also, if b^Bi S there is a piecewise linear isotopy of 
Ni b into Mi S. Therefore (3.6) follows from induction on \(M) 
and (3.5). 
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ON ISOMORPHISMS OF GROUP ALGEBRAS 

BY WALTER RUDIN 1 
Communicated March 7, 1958 

With every locally compact topological group G there is associated 
its group algebra L(G), the space of all complex Haar-integrable func 
tions on G with convolution as multiplication. Considerable work has 
been done toward discovering the extent to which the algebraic 
structure of L(G) determines G (see [l ; 2; 5]), but some very specific 
questions have been left unanswered. For instance: Is the group 
algebra of the circle isomorphic to that of the torus? The theorem 
announced here stems from this question. 

THEOREM. The group algebra of a locally compact topological group T 
is isomorphic to that of the circle group C if and only if T is a direct sum 
C+F, where F is a finite abelian group. 

The proof leans heavily on that of Theorem 1 of [4]. In the outline 
below we will mainly be concerned with pointing out the changes in 
[4] which are needed to yield the stated result. 

If L(T) and L(C) are isomorphic, then T is abelian, and the dual 
group F of T is homeomorphic to /, the group of all integers (the 
dual group of C) [2, p. 478]. Thus F is discrete and countable, and T 
is a compact abelian group with countable base. 

Abelian groups will be written additively; for x^T and 0F the 
symbol (x, &lt;/&gt;) will stand for the value of the character at the point 
x\ the Haar measure on T will be denoted by m. 

LEMMA 1. Corresponding to every E(2T with m(E) &gt;0, there is only a 
finite set of characters &lt;f&gt; such that, for all x^E, 

(i) 1 1 - (*, 0) | &lt; i. 

Note that (1) holds if and only if the real part of (x, 0) exceeds 
1/2. If /is the characteristic function of E and if (/&gt; satisfies (1), then 
\/T(X, &lt;f&gt;)f(x)dx\ &gt;w(E)/2, and the lemma follows from the Bessel 
inequality. 

LEMMA 2. Every infinite subset A of T contains an infinite subset B, 
such that for some xT the inequality 

(2) 1 (% j ^ 1 

holds for every 
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This is proved by repeated application of Lemma 1. 

If now \// is an isomorphism of L(T) onto L(C),\}/ can be extended to 
an isomorphism of the measure algebras M(T) and M(C), and [2, 
p. 479] there is a one-to-one mapping a of J onto F such that the 
Fourier-Stieltjes coefficients of \l/((j,) are 

(3) ft.(*GO) = f (-*, ())*(*) ( e /, M e # (z 1 )). 

/ 



For #G2", let e x be the measure of mass 1 which is concentrated at x, 
and put fjL x = $(e x ). Then c n (iJ, x ) = ( x, a(n)), and 

(4) M **M2/ = M*+ y (*,;yGr). 

The mapping #&gt;/* is thus an isomorphism of T into .M(C). 

The discrete parts \ x of ju x also satisfy (4), and there is a mapping 
of J into T such that 

(5) c n (\ x ) = (-*, ()) (n E /, a; G T); 

the lemma used in Step 5 of [4] must here be applied to CXT in 
place of CXC. Since \ x is discrete, c n (X x ) is an almost periodic func 
tion on J, for each x^T. Arguing as in Step 6 of [4], we find that 
there is a positive integer k and a set EC^T with m(E) &gt;0, such that 



(6) | 1 - (*, *()) | &lt; 1 (/,*), 

where b(n) =(3(n+k)(3(n). By Lemma 1, the sequence J6(w)} has 
only a finite set of values, so that the almost periodicity of { (x, b(n)) } 
implies that { (x, b(n)) } is actually periodic, for every x^T. A com 
pactness argument now shows that {b(n)} is itself periodic, with 
period p, say. If q = kp, it follows that 

(7) 0(n + (?) + 0( - q) = 2/3() ( G /). 

Next we put r x = (X x /i x ) *X_ a; , so that 

(8) c n (r x ) = 1 - (x, y(n)) (nJ,x&lt;E T), 
where y(n)=P(n)a(n). Since the measures r x are continuous, 

1 * 

(9) lim - - C B (T) = (* G r). 

AT-^oo 2,/V -N 

These averages are uniformly bounded on T, so that (9) may be inte 
grated; combined with (8), this implies that y(n)=Q except possibly 
on a set S(2J of density 0. 

Thus if 5 is infinite, 5 contains an infinite set { n k ] such that none 
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of the integers * + !, * + 2, , Hk+k belong to S, and by Lemma 2 
there is an xE !T and a subsequence of { Uk } , again denoted by { Uk } , 
such that nfc (Tx) | ^ 1. A subsequence of the measures 

(10) d&lt;r k (0) = e~ inke dT x (e) 

then converges weakly to a singular measure a [3, p. 236] with | c (cr)| 
^ 1 but c n (a) for all n&gt;0. This is impossible, so that S is finite. 

It follows that a = ir(3, where /3 satisfies (7) and maps / onto F, 
and TT is a permutation of F which moves only a finite number of 
terms; /3 maps each residue class mod q onto an arithmetic progression 
in F; hence F is finitely generated and is therefore a direct sum of a 
finite set of cyclic groups; since F is the union of a finite set of 
arithmetic progressions, only one of the direct summands can be in 
finite, so that F is a direct sum of / and a finite abelian group F. 

This proves one half of the theorem. The converse may be proved 
by defining 

(11) a(nq + k) = (n,f k ) (n E /, 1 ^ k g q), 

where /i, , f q are the elements of F] it is easily verified that this 
induces, via (3), an isomorphism of L(T) onto L(C). In fact, every a 
of the above form ce = 7r/5 has this property, as can be seen by an 
argument analogous to that on p. 50 of [4]. 
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A CLASS OF LATTICE ORDERED ALGEBRAS 1 

BY CASPER GOFFMAN 
Communicated by Garrett Birkhoff, April 1, 1958 

1. Our purpose is to characterize those lattice ordered algebras 
which may be represented as algebras of Caratheodory functions. 
This work is, accordingly, a sequel to [l] where the same problem 
was considered for lattice ordered groups. The rings considered here 
are more restrictive than those of Birkhoff and Pierce in [2], where 
an "Taring" is shown to be isomorphic to a subring of the direct union 
of totally ordered rings (but the multiplication in [2] is not neces 
sarily that which may be expected for functions; indeed, all products 
may be zero. In our case, the axioms compel the algebra multiplica 
tion to conform to that of the Caratheodory functions). Brainerd 
[3] has considered a class of algebras which have function space repre 
sentations, but his emphasis is different from ours. 

2. In this section, we define a Caratheodory algebra. Let B be a 
relatively complemented distributive lattice. Let E be the set of 
forms f = aiai-\- - -\-a n o n , where a^B, a^ real, fc = l, , n. 
With/^0 if a;^0 for all i, and addition and multiplication defined 

by / + i - 23-i Zj*-i (* + W(/W + 23-! &lt;(&lt;- UJlift) 
+ 2A(ft-U?-i0 and fg = 23-i23WX/Vy) where 
/= XX i a * a an d g ]Cj^i ^A is a lattice ordered algebra, which 
we call the algebra of elementary Caratheodory functions. Let E be 
the conditional completion of E. E is the set of bounded Caratheodory 
functions. In order to define the general Caratheodory function, we 
need the notion of carrier. In a lattice ordered group, for every x^O, 
3/^0, we say x~y if #P\z = when and only when yC^z = Q. The 
equivalence classes obtained in this way are called carriers (filets by 
Jaffard [4]) and form a relatively complemented distributive lattice. 
The equivalence class to which x belongs is called the carrier of x. 
In E, consider pairwise disjoint sequences {/} whose carriers have 
an upper bound, and consider the formal sums ^ / n . With order, 
addition, and multiplication defined appropriately, these formal sums 
constitute a lattice ordered algebra the Caratheodory algebra C 
generated by B. (For details on related matters see [5; 6] and [l].) 

3. Let R be an archimedean lattice ordered algebra. Then R is a 
lattice with positive cone P such that x, y(EP, a^O real, implies 



1 Supported by National Science Foundation grant no. NSF G-2267 on ordered 
systems. 
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x+y, xy, axP, and if x, ;yP, ;y&gt;0, implies there is a real a^O 
with x ay&P. We say that R is totally complete if 

(a) R is conditionally complete. 

(b) every sequence of pair-wise disjoint elements in P, whose 
sequence of carriers has an upper bound, itself has an upper bound; 
hence, a least upper bound. 

In addition to the archimedean hypothesis, the following condition 
is important for us. 

A. If x, y, z are in P(i.e., x^O, ;y^0, 2^0) then (xy)C\z = Q if and 
only if xC\yf^z = Q. 

It is not hard to see that the Caratheodory algebra C is totally 
complete and satisfies A. 

4. Before considering the main problem, we point out that for 
every totally complete vector lattice R, multiplication may be defined 
so that R is an algebra satisfying A. We outline the procedure. 

Let [u a ] be a generalized weak unit [l] in R. Then, for every 
carrier a, there is a unique u a with carrier a, and for every a, ft we have 
u a C\u$ = u ari $ and u a ^Juft = Ua\j0. For every #&gt;0 there is, by the total 
completeness of R, a pairwise disjoint sequence \u an } and a sequence 
\a n ] of positive reals, such that sup a n u an ^x. For every #&gt;0, y&gt;0 
let u an , a n be as above relative to x and v$ n , b n as above relative to y. 
Let = sup (a n u an )(b m vp m ). Then define xy = mf for all obtained 
in this way. For any x, y:R, define xy = x + y + -\-x~y~ x + y~ x~y + . 
It can then be shown that R is an algebra satisfying A. Moreover, 
if R has a weak unit, the resulting algebra has an identity. 

5. We now let R be a totally complete lattice ordered algebra, 
satisfying A . 

LEMMA 1. // x ^ 0, y ^ then xy = if and only if xC\y = 0. 
LEMMA 2. If x^Q then x and x 2 have the same carrier. 



PROOF. xC\y = implies xr^xi^y = implies x 2 C\y = 0. Conversely, 
= Q implies xC\xr^y = Q implies xC^y = Q. More generally, 



LEMMA 1 . If x, y^O have the same carrier, then xy also has this 
carrier. 

COROLLARY 1. Every carrier is a semi-ring. 

Since R is conditionally complete, for every x, y&lt;E:R, the projection 
y x of x on y is defined. 

LEMMA 3. xy = xy x . 
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The next lemma is important for us. 

LEMMA 4. // x &gt; there is y &gt; rc/& y# ^ x and z &gt; wrc7& zx ^ #. 



We outline the proof. From Lemma 2, the supremum of the car 
riers a n of w n = (nx* x}+ is the carrier of x. Let n =(x n a n -\ and let 
z n have carrier j8 n . If ;y n = (nx)z n , the y are pair-wise disjoint. By the 
total completeness of R, sup y n = y exists. Then yx^x. The proof of 
the second part is similar. 

DEFINITION. For every #^0, u(x)=inf \y\yx^x] and u(x) 
= sup 



LEMMA 5. For every x^Q, x = u(x)x = u(x)x. 

PROOF. u(x)x^x. If u(x)x&gt;x there is 2&gt;0 with zx&lt;u(x)x x, 
whereby (u(x) z)x&gt;x, which is impossible. 

LEMMA 6. [u(x)]* = u(x) and [u(x)] 2 = u(x). 

PROOF. [u(x)] 2 x = u(x)[u(x )x]=u(x )x = x so that [u(x)] 2 ^u(x). 
Similarly, [u(x)] 2 ^u(x). But u(x)x = x implies u(x)^u(x). However, 
u(x) ^u(x). 

COROLLARY 2. u(x)=u(x). 

LEMMA 7. The carriers of x and u(x) are the same. 

PROOF. By condition A. 

LEMMA 8. // x and y have the same carrier then u(x) =u(y). 

PROOF. If 0&lt;x&lt;z&lt;y and x z = x, y^y then z z = z. Let a be the 
carrier of x and y. If u(x)j*u(y), there is ($&lt;a and k&lt;l such that, 
say, k(u(x}) w &lt; (u(y)) vt where w has ft as carrier. But then [k(u(x)) w ] 2 
= k(u(x)) w and k(u(x)) w = (u(x)) w . This is impossible. 

Thus there is a one-one correspondence a &gt;u a between the carriers 
and idempotents. There is a unique left identity for every carrier 
relative to the carrier; there is also a unique right identity. 

LEMMA 9. For every a, the associated right and left identities are equal. 

PROOF. Both are idempotents. The proof is then as for Lemma 8. 
We summarize: 

THEOREM 1. A totally complete lattice ordered algebra R satisfying A 
has a unique idempotent u a with carrier a, for every a. The idempotent 
u a is an identity (left and right) for all x^R whose carrier is ^ 



COROLLARY 3. The family [u a ] is a generalized weak unit in R. 
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Proceeding as in [l], the algebra R can be reconstructed from the 
u a and a one-one correspondence obtained between the elements of R 
and those of the space C of Caratheodory functions generated by the 
relatively complemented distributive lattice B of carriers in R. In 
this correspondence, each element ai ai + +a n w n G^ is mated 
with the element aia\-{- - -\-a n a n ^C. It is then a routine matter to 
check that this correspondence preserves order, addition, and multi 
plication. We thus have: 

THEOREM 2. A lattice ordered algebra is isomorphic with the algebra 
C of Caratheodory functions generated by a relatively complemented 
distributive lattice if and only if it is totally complete and satisfies A ; 
i.e., for x, y, z^O, (xy)C\z = Q if and only i 



The following conditions are closely related to A. 

A . If x, ;y^0, then xy = Q if and only if xC\y = Q. 

A". R is an F-ring with no nonzero nilpotents. 

Indeed, M. Henriksen has shown (oral communication) that condi 
tions A, A , A" are equivalent. Using this fact, and a completion 
theorem of Nakano [7] we obtain: 

COROLLARY 4. An archimedean lattice ordered algebra which satisfies 
A, and is such that inf 5 = and x^Q implies inf xS = Q, is isomorphic 
with a subalgebra of a Caratheodory algebra. 

We also obtain the following fact, which was proved in a different 
way for F-rings by Birkhoff and Pierce. 

COROLLARY 5. An archimedean lattice ordered algebra which satisfies 
A has commutative multiplication. 
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A PROOF AND EXTENSION OF DEHN S LEMMA 

BY ARNOLD SHAPIRO AND J. H. C. WHITEHEAD 
Communicated by Norman Steenrod, April 25, 1958 

1. Introduction. C. D. Papakyriakopoulos [2] has recently proved 
Dehn s lemma [l]. His proof has the merit that the basic construc 
tion (the tower) and the crucial lemmas apply to the sphere theorem 
as well as Dehn s lemma. However, if one is content with Dehn s 
lemma the proof can be simplified. In this note we first give a simpli 
fied proof of Dehn s lemma and then prove an analogous theorem for 
surfaces with more than one boundary curve. 

By a surface of type (p, r) we mean a connected, compact, orientable 
surface of genus p with a boundary consisting of r 1 -spheres. Thus 
the Euler characteristic of such a surface is 2(1 p)r. A surface of 
type (0, 1) is called a disc. A Dehn surface of type (p, r) is a polyhedral 
singular surface of type (p, r) with no singularities on the boundary. 
Our extension of Dehn s lemma refers to surfaces of type (0, r). In 
order to state it we need two more definitions. 

Let M be a connected 3-manifold and let M be a universal cover 
of M. The manifold M is orientable and the set of elements of ir\(M) 
= iri(M, XQ) which correspond, in the usual way, to orientation- 
preserving covering transformations of M is a sub-group of index 2. 
We denote it by a)(M). Thus M is orientable if, and only if, u 



Let Ci, , C r be nonsingular closed curves in M and let each C r 
be oriented and joined to x by a path in M so as to represent an ele 
ment ai^iTi(M). The smallest invariant sub-group of ir\(M) which 
contains i, , a r is independent of the orientations of Ci, , C r 
and of the paths joining them to XQ. We denote it by { Ci, , C r } M, 
or by {Ci, i C r } when there is no danger of confusion. 

We can now state our theorem, with the usual qualifications con 
cerning piecewise linearity (see 2 below). 

THEOREM (1.1). Let (d, , C r ) be a set of disjoint, nonsingular 1- 
spheres in M which constitute the boundary of a Dehn surface of type 
(0, r). Let { Ci, , C r } Cw(M). Then a nonvacuous sub-set of 
(Ci, , C r ), say (Cij - , C q )(Q&lt;q^r), constitute the boundary of 
a nonsingular surface of type (0, q). 

If r = l, then {Ci} =lGco(lf) and (1.1) reduces to Dehn s lemma. 

2. Preliminaries. It is to be understood that every w-manifold 
(n = 1, 2, 3) to which we refer has a definite piecewise affine structure 
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and that all our maps are piecewise linear. Likewise a singular (or 
nonsingular) curve or surface in a 3-manifold will mean the image of 
some standard polyhedron in a piecewise linear map. As in [2] a 
singular surface in a 3-manifold M will be called normal if it has no 
singularities other than double lines, triple points and branch points. 
It will be called canonical if it is normal and has no branch points. 

By a Dehn set of curves in M we shall mean a finite, nonvacuous 
set of nonsingular, disjoint (polyhedral) 1-spheres whose union is 
the boundary of a Dehn surface of genus 0. Such a set will be called 
good (bad) if it contains (does not contain) a nonvacuous sub-set 
which constitutes the boundary of a nonsingular Dehn surface of 
genus 0. Thus (1.1) states that the set (Ci, , CV) is good provided 
{ Ci, * * , C r } C^(M). If r=l, then C\ is called a Dehn curve. Any 
nonsingular (polyhedral) closed curve in M is obviously a Dehn 
curve if it is inessential in M. 

Let D be a Dehn surface in M. According to our conventions there 
is a (rectilinear) triangulation, K, of M with a sub-complex, L, which 
covers D. Let K" , L" be the second derived complexes of K, L and 
let V be the union of all the (closed) simplexes of K" which contain 
vertices of L" in DD. Then V is a bounded 3-manifold, D~V 
and D is a deformation retract of V. 

Let a7Ti(F). Then Gw(F) if, and only if, the transport of an 
indicatrix round a loop representing a. preserves local orientation. 
Hence it follows that { Ci, , C r }vdu(V} if, and only if, 
{Ci, , C r }ifCttO&0. Therefore we may replace M by V when 
proving (1.1). 

3. Proof of Dehn s lemma. Let C be a Dehn curve on the boundary 
of a compact, connected 3-manifold V. 

LEMMA (3.1). // V has no 2-sheeted cover, then C is good. 

PROOF. Assume that Fhas no 2-sheeted cover. Then it is orientable. 
If Hi(V) has infinite order, then, since Hi(V) is finitely generated, it 
has a cyclic infinite direct summand. There is, therefore, an epi- 
morphism Hi(V)&gt;Z 2 . On composing this with the Hurewicz homo- 
morphism 7Ti(F) *Hi(V) we have an epimorphism &lt;/&gt;: iri(V) Z 2 . The 
kernel of &lt; has index 2 and determines a 2-sheeted cover of V, 
contrary to our assumption. Therefore H\(V) is finite and, since V 
is orientable, every component of F is a 2-sphere [3, p. 223]. Thus C 
lies in a nonsingular 2-sphere in F and (3.1) follows. 

Let C, F be as above and now assume that F has a 2-sheeted cover 
FI. Let p: Fi &gt;F be the projection and r: FI &gt;Fi the covering trans- 
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formation other than the identity. Then p~ l C=^C^JrCi, where C\ is a 
Dehn curve in Vi, and C\C\rC\=&lt;l&gt;. 

LEMMA (3.2). // C\ is good, so is C. 

PROOF. Let C\ = Di, where DI is a nonsingular disc. We assume, as 
we obviously may, that -DiAFi = Ci, whence CiP\rZ&gt;i = rdnZ&gt;i=(/&gt;. 
Then pDi = D, say, is a Dehn disc bounded by C. Clearly D may be 
normalized without introducing singularities in DI (each step in the 
normalization is a "local isotopy"). So we assume that D is normal, 
and hence canonical because p is a local homeomorphism. Then 
DiC\rDi consists of disjoint, nonsingular closed curves and D has no 
triple points. Since there are no triple points the lemma follows from 
Dehn s original argument [l ; see also 2, no. 14]. 

Now let C be a given Dehn curve in M and D a canonical Dehn 
disc bounded by C. Let d(D) denote the number of closed (possibly 
self-interesting) double curves in D. Let V be as in 2.ThusZ&gt;CF 
C.M, CCF and D is a deformation retract of V. Let V have a double 
cover Vi and let p : V\ F, r : FI &gt; V\ be as above. Let D be canonical 
with respect to a map/: A &gt;F, where A is a 2-simplex (D=fA), and 
let fi: A &gt;Fi be such that pfi=f. Then/iA=&gt;i, say, is a canonical 
Dehn disc in Fi and p~ 1 D=D 1 \JrD l . Since D^rD^fa because D 
is a deformation retract of F, it follows without difficulty (cf. (9.1) 
in [2]) that d(Di)&lt;d(D). Therefore Dehn s lemma follows from 
(3.1), induction on d(D) and (3.2). 

4. Proof of (1.1). Let Ci, , C T (r&gt;0) be a set of disjoint, non- 
singular 1-spheres on the boundary of a connected, compact 3-mani- 
fold F. Let d also denote a basic 1 -cycle carried by the 1 -sphere d 
and let m\C\-\- - -\-m r C r = dD, where w&gt;0 and D is a singular 
2-chain in F. This condition is obviously satisfied if (Ci, * CV) 
is a Dehn set. Let { Ci, , C r ] O(F). 



LEMMA 4.1. // F /zas wo 2-sheeted covering, p: FI &gt;F, such that 
i, - , C r ) C*7Ti(Fi), /Aew 5ome nonvacuous sub-set of (Ci, , C r ) 



PROOF. Assume that there is no such covering. Then F is orientable 
because { Ci, , C r } Cco(F). Let G be the image of the injection 
Hi(C\U VJ C r ) &gt;//! ( F) . The Hurewicz homomorphism 7Ti(F) 
-^Hi(V) obviously carries {Ci, , C r j into G. Therefore it follows 
from the first part of the proof of (3.1), with Hi(V) replaced by 
Hi(V)/G, that Hi(V)/G is a finite group. Therefore every 1 -cycle in 
F is homologous, w r ith rational coefficients, to a linear combination 
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of Ci, , C r . The algebraic intersection 1 d-D is since V and hence 
V are orientable. Therefore it follows that there is no 1 -cycle C Q in V 
such that C -C y = l, C -C ft = if j^k. Also p l (V)r, where ! (F) 
is the first Betti number of V. If g(7) is the sum of the genera of all 
the components of V, then g(V)^p l (V) [3, p. 223]. Therefore g(V) 
r. 

Let Ui, - - - , U n be the components of V-(C^J - - UC r ) and 
let S\= U\. Then 5\ is a nonsingular surface of type (p\, r\), say, and 
SxCCiW VJC r . If CyCInt (Sx), then nearby points on opposite 
sides of Cj are joined by a path in U\. There is therefore an oriented 
closed curve CoC-Sx such that CVCy = l, C Q -Ck = if k^j, which 
contradicts a previous conclusion. Therefore each C t - is on the 
boundary of two of Si, - , S n and it follows that ri+ -\-r n 2r. 
Hence, if x(X) denotes the Euler characteristic of a given space X 
and if V has m components, then 

2(m - g(7)) &gt; X (V) = x(Sx) - Z (2(1 - #x) ~ r x ) 



and g(7)= 

If p\ = Q, r\ = 0, then 5x is a nonsingular surface of type (0, r\) 
bounded by a sub-set of (Ci, , C r ). So we assume that x&gt;0 if 
rx&gt;0. Then rx = if /&gt;\ 1&lt;0. In this case 5x is a component of V 
which does not contain any of Ci, , C r . Since C^CF it follows 
that m + (pi-l)+ - - +(n-l)&gt;0, whence g(F)&gt;r. This contra 
dicts a previous conclusion and (4.1) is proved. 

Let (Ci, , C r ) be a Dehn set on F and let : 7i~&gt;7 be a 2- 
sheeted covering of 7 such that [Ci, , C r ] dp^i(Vi). Let S be a 
nonsingular surface of type (0, r) and/: 5-&gt;7a map whose image is a 
Dehn surface bounded by C-^J UC r . Clearly 

/*7n(5)C {Cx, . ,C r j C^TnCFi). 

Therefore / can be lifted to a map /i : 5 &gt; 7i such that ^?/i =/. Then 
fiS is a Dehn surface of type (0, r) and fiS is the union of a Dehn 
set of curves (C/, , C/) such that d = pd. Moreover p~ l d= C[ 
VJrC/, CiC\rCi =&lt;/&gt;, where r: V\ &gt;7i is the covering transformation 
other than the identity. 

LEMMA (4.2). // Jfo w/ (C/, , Cf) is good, so is (Ci, , C r ). 



1 This refers to the intersection pairing Hi(V)XH 2 (V, V)-+Z. Ui*: H 9 (V)-+H 9 (V) 
is the injection and d: H 2 (V, V}&gt;H\(V} the boundary homomorphism, then, 
i*a-b= i*(a-db). (Cf. [4, pp. 171, 172].) 
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The proofs of (4.2) and then of (1.1) are essentially the same as 
those of (3.2) and Dehn s lemma. The details are left to the reader. 
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RESEARCH PROBLEMS 

12. Richard Bellman: Ordinary differential equations. 

It is known that if 

a. A is a stability matrix, i.e., all characteristic roots have negative real parts, 

b. ||^)l!/IHhoas|H|-o, (H4-E.-W), 

then all solutions of dx/dt = Ax+g(x) approach zero as / o, provided that ||*(0)|| 
is sufficiently small (Poincare-Lyapunov theorem). 

If #(0) =a\c, where c is a characteristic vector of A and a\ is a scalar, what is the 
precise bound for | ai in terms of A and g(x)? (Received January 7, 1958.) 

13. Richard Bellman: Partial differential equations. 

It is known that if |f(*)|/|| as w 0, then the solution of u t = u xx +g(u), 
w(0, t)=u(l, 0=0, &gt;0, approaches zero as 2 , provided that Maxoga^i \u(x, 0)| 
is sufficiently small. 

a. If u(x, 0) =Ci what is the precise bound for | Ci\ in terms of g(u}? 

b. If u(x, 0) =ci sin kirx, what is the precise bound for | c\ in terms of g()? 

14. Richard Bellman: Functional equations. 

Let/ n (w) be an analytic function of the function u(x] and its first n derivatives 
u (x), - - , u (n l(x), for u 7^ 0, satisfying the functional equation 



It is well-known that/o(w)=ci log u, and under much lighter conditions, and it is 
easy to show that/i(w) =c\ log u -\-ciu /u. 

What is the analytic form of f n for general n? (Received January 9, 1958.) 

15. Richard Bellman: Functional equations and differential equa 
tions. 

Consider the nth order linear differential equation 
d n u 



dt n dt n l 



1958] RESEARCH PROBLEMS 179 

and make the change of variable u=vw. The function w satisfies an equation of the 
same type with coefficients bi(t], i=l, 2, , n, where 

bi(t) = ai (/) -f nv /v, 



and so on. 

Introduce the function 



dependent upon and its first & derivatives, for & = 1, 2, , n. It is easy to see, 
from the origin of the coefficients bk, that fk satisfies the group property 

fk(a, vivz) = /*(/i (a, i),/2(0, i), ,/*(, i); 2). 

What are the most general functions satisfying these functional relations? (Re 
ceived January 9, 1958.) 

16. Richard Bellman: Functional equations and differential equa 
tions. 

If in the above linear equation, we introduce a change in the independent variable 
of the form t=&lt;f&gt;(s), we obtain coefficients 6(0 which are functions of the a t - and the 
derivatives of &lt;f&gt;. Similarly, the iterated substitution t = \f/(&lt;f&gt;(s)) gives rise to functional 
equations of the type given above. What are the most general functions satisfying 
these relations? (Received January 9, 1958) 

17. Richard Bellman: Matrix functional equations and differential 
equations. 

In the matrix differential equation dX/dt=A(t}X(t} make the change of variable 
X() = Y(t}Z(t). Then Z satisfies the equation 

dZ/dt = (Y~ l A(t}Y - Y-^Y }Z. 
Introduce the matrix function 

F(A\ F) = Y~ 1 AY - Y~ 1 Y . 
Then, as before, 

F(A; F!F 2 ) =F(F(A- Fi), F,). 

What is the most general matrix function of F and F satisfying this equation? 
(Received January 9, 1958.) 



THE APRIL MEETING IN CHICAGO 

The five hundred forty-fourth meeting of the American Mathe 
matical Society was held at the University of Chicago, Chicago, Illi 
nois, on Friday and Saturday, April 18 and 19, 1958. There was a 
total of 245 registrations. Among these were 219 members of the Soci 
ety. 

The Committee to Select Hour Speakers for Western Sectional 
Meetings had invited Professor George Whaples of Indiana Univer 
sity to address the Society. Professor Whaples spoke on the topic 
Quasi Galois fields and local class field theory. Professor Saunders 
MacLane presided at the session at 2:00 P.M. on Friday, April 18. 

The ladies of the Department of Mathematics entertained the 
Society at a tea on Friday afternoon. 

Sessions began at 10:00 A.M. on Friday and the Meeting concluded 
with a special session for late papers at 1 :00 P.M. on Saturday. In all 
there were eight sessions for the presentation of contributed papers. 
Presiding Officers were Professors E. J. Mickle, M. F. Smiley, Morris 
Marden, S. T. Hu, Dr. Stephen Smale, Dr. D. A. Flanders, Professor 
L. M. Kelly, and Dr. R. S. Palais. 

J. W. T. YOUNGS, 
Associate Secretary 
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THE APRIL MEETING IN STANFORD 

The five hundred forty-fifth meeting of the American Mathemati 
cal Society was held at Stanford University, California, (and at the 
Stanford Research Institute in Menlo Park) on Friday and Saturday, 
April 18 and 19, 1958. There were 227 registrants, including 200 mem 
bers of the Society. 

By invitation of the Committee to Select Hour Speakers for Far 
Western Sectional Meetings, Professor W. W. Rogosinski of the 
University of Colorado and the University of Durham addressed the 
Society on Saturday, his topic being General moment problems. He 
was introduced by Professor Arthur Erdelyi. 

By invitation of the same Committee, a Symposium on Banach 
Algebras and Harmonic Analysis was held on Friday. The program 
committee for the Symposium consisted of Professors Edwin Hewitt 
(Chairman), University of Washington, I. I. Hirschman, Jr., Wash 
ington University (St. Louis), Henry Helson, University of California 
(Berkeley), and H. A. Dye, University of Southern California. For the 
first session of the Symposium, Professor Hewitt presided and hour 
talks were given by Professor Arne Beurling, Institute for Advanced 
Study, on Dirichlet spaces, and Professor Richard Arens, University of 
California (Los Angeles) on Some topics in the theory of commutative 
Banach algebras. 

The second session of the Symposium was presided over by Pro 
fessor Helson, the half-hour talks being as follows: Local operators on 
Fourier transforms, by Professor Harry Pollard, Cornell University; 
The spectra of multiplier transformations, by Professor I. I. Hirsch 
man, Jr., Washington University (St. Louis); Walsh functions and 
allied topics, by Professor N. J. Fine, University of Pennsylvania; 
Almost periodic functions on semigroups, by Professor Karel deLeeuw, 
Stanford University; Idempotent measures on compact abelian groups, 
by Professor Walter Rudin, University of Rochester; The dual spaces 
of the complex unimodular groups, by Professor J. M. G. Fell, Univer 
sity of Washington. 

Chairman for the third session was Professor H. A. Dye, the follow 
ing half-hour talks being presented: Involutions on Banach algebras, 
by Professor Paul Civin, University of Oregon; On some problems of 
Gel fand, by Dr. Kenneth Hoffman, Massachusetts Institute of Tech 
nology; Function algebras, by Professor H. L. Royden, Stanford Uni 
versity. 

The sessions for contributed papers were presided over by Dr. Joel 
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Brenner and Professors J. H. Barrett, David Gale, R. P. Dilworth, 
and W. G. Bade. Mr. Poulsen was introduced by Professor Frantisek 
Wolf and Dr. Hano by Professor Klee. 

VICTOR KLEE, 
Associate Secretary 



THE APRIL MEETING IN NEW YORK 

The five hundred forty-sixth meeting of the American Mathemati 
cal Society was held on Thursday, Friday, and Saturday, April 24- 
26, 1958, at Columbia University. A Symposium on Combinatorial 
Designs and Analysis (sponsored by the Society with the aid of the 
Office of Ordnance Research) was held in conjunction with the regular 
meeting. About 450 persons attended, including 390 members of the 
Society. 

By invitation of the Committee to Select Hour Speakers for East 
ern Sectional Meetings, Professor I. M. Singer of the Massachusetts 
Institute of Technology addressed the Society on Connections and 
holonomy groups at 2 : 00 P.M. on Friday, and Professor J. C. Moore of 
Princeton University delivered an hour address entitled A survey of 
some modern developments in homotopy theory at 2:00 P.M. on Satur 
day. Professors W. S. Massey and N. E. Steenrod presided at these 
sessions respectively. 

The Symposium was divided into four sessions which met at 10:00 
A.M. and 2:00 P.M. on Thursday, 10:00 A.M. on Friday, and 10:00 
A.M. on Saturday. At the first session, devoted to Existence and Con 
struction of Combinatorial Designs, participants in the Symposium 
were welcomed by Lt. Colonel J. B. Sestito of the Office of Ordnance 
Research, U. S. Army. The following papers were presented: Current 
studies on combinatorial designs by Professor Marshall Hall, Jr. of 
Ohio State University; Quadratic extensions of cyclic planes by Pro 
fessor R. H. Bruck of the University of Wisconsin; Homomorphisms of 
protective planes by Professor D. R. Hughes of Ohio State University; 
The cyclotomic number of order 10 by Professor A. L. Whiteman of the 
University of Southern California ; Finite division algebras and finite 
planes by Professor A. A. Albert of the University of Chicago. 

At the second session, devoted to Combinatorial Analysis of Dis 
crete Extremal Problems, the following papers were presented : Some 
recent applications of the theory of linear inequalities to extremal com 
binatorial analysis by Dr. A. J. Hoffman of the General Electric Com 
pany; Compound and induced matrices in combinatorial analysis by 
Professor H. J. Ryser of Ohio State University; Duality structure by 
Professor A. W. Tucker of Princeton University; Linear inequalities 
and the Pauli principle by Professor H. W. Kuhn of Bryn Mawr 
College; On some communication network problems by Dr. R. E. 
Kalaba of the RAND Corporation; Permanents of doubly stochastic 
matrices by Dr. Morris Newman of the National Bureau of Standards. 
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The third session of the Symposium was concerned with Problems 
of Communications, Transportation and Logistics. The following 
papers were given : Dynamic programming and combinatorial processes 
by Dr. R. E. Bellman of the RAND Corporation; A problem in binary 
encoding by Dr. E. N. Gilbert of the Bell Telephone Laboratories; 
Directed graphs and assembly schedules by Dr. J. Foulkes of the Bell 
Telephone Laboratories (in Dr. Foulkes absence, the paper was read 
by Dr. V. A. Vyssotsky) ; Solutions of large scale transportation prob 
lems by Professor Murray Gerstenhaber of the University of Pennsyl 
vania and the Institute for Advanced Study; An algorithm for integral 
solutions of linear programs by Dr. R. E. Gomory of Princeton Uni 
versity. Discussion at this session was led by Dr. M. M. Flood. 

At the final session of the Symposium, devoted to Numerical Anal 
ysis of Discrete Problems, the following papers were presented : Teach 
ing combinatorial tricks to a computer by Professor D. H. Lehmer of 
the University of California at Berkeley; The computational size of 
the ten by ten orthogonal Latin square problem by Professors C. B. 
Tompkins and L. J. Paige of the University of California at Los 
Angeles; Some discrete variable computations by Professor John Todd 
and Dr. Olga Taussky of the California Institute of Technology: 
An enumeration technique for a class of combinatorial problems by 
Professor R. J. Walker of Cornell University; Some combinatorial 
problems associated with finite partially ordered sets by Professor 
R. P. Dilworth of the California Institute of Technology; Two 
methods of search in an n-cube by Professor A. M. Gleason of Har 
vard University; Isomorph rejection in exhaustive search techniques 
by Professor J. D. Swift of the University of California at Los 
Angeles. Chairmen at the four sessions of the Symposium were Pro 
fessors Ryser, Hall, Gleason, and Dr. Hoffman respectively. 

Sessions for contributed papers were held at 3:15 P.M. on Friday, 
and at 10:00 A.M. and 3:15 P.M. on Saturday. Chairmen at these 
sessions were Dr. V. E. Benes, Professors Chester Feldman, R. P. 
Gosselin, E. J. Pellicciaro, Drs. G. O. Peters, F. P. Peterson. Mr. 
Greendlinger was introduced by Professor Wilhelm Magnus, Dr. 
Chen by Dr. R. A. Willoughby. Abstracts of the contributed papers 
appeared in the April and June, 1958 issues of the Notices of the Soci 
ety. 

The Council met on Friday afternoon, April 25, 1958. 

The Secretary announced the election of the following ninety-eight 
persons to ordinary membership in the Society: 

Mr. John Abramowich, University of California, Berkeley; 

Mr. N. G. Anton, Anton Electronic Laboratories, Brooklyn, New York; 
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Miss Marjorie J. Bakirakis, Hood College; 

Mr. P. J. Blecke, Jr., University of Chicago; 

Mr. L. E. Blumenson, Columbia University; 

Mr. T. E. Bonner, University of Illinois; 

Mr. W. R. Brown, Republic Aviation Corporation, Farmingdale, New York; 

Mr. F. J. Broughton, Research Products Company, San Santonio, Texas; 

Mr. B. R. Buzby, Indiana University; 

Mr. R. L. Causey, Ramo-Wooldridge Corporation, Los Angeles, California; 

Dr. T. C. Chen, International Business Machines Research Laboratory, Ossining, 
New York; 

Mr. D. R. Childs, Westinghouse Electric Corporation, Pittsburgh, Pennsylvania; 

Professor Edward M. Corson, University of Delaware; 

Professor E. R. Creasy, Pennsylvania Military College; 

Dr. R. B. Dawson, Jr., U. S. Department of Defense, Washington, D. C.; 

Professor M. H. DeGroot, Carnegie Institute of Technology; 

Mr. R. S. Dinsmore, Stanford University; 

Mr. J. J. Dood, University of Illinois; 

Mrs. Ellen H. Dunlap, Wayne State University; 

Dr. A. B. Farnell, CONVAIR, San Diego, California; 

Rev. Donald Faught, Assumption University of Windsor, Windsor, Ontario; 

Dr. F. J. Fayers, California Research Corporation, La Habra, California; 

Mr. R. H. Femenias, University of Miami; 

Mr. P. C. Fife, New York University; 

Miss Czerna A. Flanagan, U. S. Naval Ordnance Test Station, China Lake, Cali 
fornia ; 

Mr. W. T. Ford, The Texas Company, Bellaire, Texas; 

Mr. H. R. Foster, Kay Electric Company, Pine Brook, New Jersey; 

Mr. J. M. Freeman, Massachusetts Institute of Technology; 

Mr. D. C. Fried, General Electric Company, Phoenix, Arizona; 

Mr. G. S. Gayron, Ramo-Wooldridge Corporation, Los Angeles, California; 

Mr. R. P. Gilbert, University of Pittsburgh; 

Mr. R. G. Gillespie, Boeing Airplane Company, Seattle, Washington; 

Dr. S. R. Goldner, New York University; 

Mr. A. G. Gross, Rensselaer Polytechnic Institute; 

Dr. Bernard Grunebaum, Shell Oil Company, Houston, Texas; 

Professor R. M. Gundersen, Illinois Institute of Technology; 

Mr. Alexander Hachigian, University of Illinois; 

Mr. J. E. Hall, Clark College; 

Dr. W. A. Hijab, American University of Beirut; 

Dr. Antoinette K. Huston, Rensselaer Polytechnic Institute; 

Professor P. J. Hutt, Marietta College; 

Professor Wolodymyr Kalyna, Ukrainian Technical Institute of New York; 

Mr. Julius Kane, New York University; 

Mr. Ervin Kapos, Indiana University; 

Mr. R. B. Kelman, University of Illinois; 

Mr. T. F. Kimes, Carnegie Institute of Technology; 

Mr. W. A. Kistler, Worcester Polytechnic Institute; 

Dr. R. W. Klopfenstein, R.C.A. Laboratories, Princeton, New Jersey; 

Professor Heinrich Larcher, Michigan State University; 

Mr. G. F. Lehman, State of Iowa Employment Service, Davenport, Iowa; 
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Mr. J. C. Lewis, Prairie View Agricultural and Mechanical College; 

Mr. C. F. Lindblade, Wright Junior College, Chicago, Illinois; 

Mr. J. R. McCarthy, College of the Holy Cross; 

Mr. M. L. Madison, Colorado State University; 

Dr. C. J. Marcinkowski, Polytechnic Institute of Brooklyn; 

Professor K. H. Matthies, University of Cincinnati; 

Mr. T. B. Mattson, U. S. Steel Applied Research Laboratory, Monroeville, Pennsyl 
vania; 

Dr. Josephine J. Mehlberg, University of Chicago; 

Mr. G. H. Meisters, Iowa State College; 

Mr. R. T. Mertz, International Business Machines Corporation, New York, New 
York; 

Dr. J. M. Miller, Esso Research & Engineering, Linden, New Jersey; 

Dr. A. H. Mitchell, International Business Machines Corporation, Poughkeepsie, 
New York; 

Mr. R. B. Moler, University of Rochester; 

Mrs. Ruth D. O Dell, Brown University; 

Professor Reinhard Oehme, Institute for Advanced Study; 

Mr. R. C. O Neill, Columbia University; 

Mr. L. N. Orloff, Pacific Gas & Electric Company, San Francisco, California; 

Mr. D. L. Patten, University of Oklahoma; 

Mr. R. W. Pearson, American Machine & Foundry Company, Boston, Massachu 
setts; 

Miss Nora Pernavs, University of Detroit; 

Mr. J. D. Pincus, New York University; 

Professor Boris Podolsky, University of Cincinnati; 

Mr. Jehuda Rav, Hofstra College; 

Mr. E. D. Rogak, University of Michigan; 

Dr. J. H. Rosenbaum, Shell Development Company, Houston, Texas; 

Mr. R. F. Rothschild, John Struart Inc., New York, New York; 

Mr. Arthur Schlissel, Brooklyn College; 

Professor H. H. Schneider, University of Nebraska; 

Mr. T. A. Schoen, University of Cincinnati; 

Mr. H. S. Shank, University of Chicago; 

Dr. M. W. Shelly, Ohio State University; 

Dr. Johann Sonner, Aeronautical Research Laboratory, WPAFB; 

Mr. J. F. Spalding, General Electric Company, Utica, New York; 

Professor R. L. Stanley, Washington State College; 

Professor R. H. Stevens, University of Cincinnati; 

Mr. A. L. Stone, Reed College; 

Mr. E. J. Stovall, Jr., University of California, Los Angeles; 

Mr. H. W. Sullivan, David Bogen Company, Paramus, New Jersey; 

Professor T. E. Sydnor, Pasadena City College; 

Mr. Y. A. Tajima, Olin Mathieson Chemical Corporation, New York, New York; 

Mr. L. F. Tomko, U. S. Naval Air Development Center, Johnsville, Pennsylvania; 

Dr. S. B. Townes, University of Hawaii; 

Mr. R. I. VanNice, Westinghouse Electric Corporation, Pittsburgh, Pennsylvania; 

Mr. H. J. Weinitschke, Massachusetts Institute of Technology; 

Mr. Clifford Wight, David Taylor Model Basin, Washington, D. C.; 
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Mr. P.-K. Wong, Carnegie Institute of Technology; 
Mr. J. L. Wulff, Sacramento State College; 
Professor R. L. Yates, University of Houston. 

It was reported that the following seventeen persons had been 
elected to membership on nomination of institutional members as 
indicated: 

University of Alabama: Mr. G. E. Smallwood. 

Harpur College: Mr. H. E. Fleming. 

Johns Hopkins University: Professor D. H. Andrews, Miss Ruth L. Bari, Mr. J. T. 
Johnson, Mr. J. W. Marvin, Mr. R. K. Mento, Miss Janet J. Mullally, Mr. J. P. 
Shanahan. 

Kenyan College: Mr. R. E. Mosher. 

University of Missouri: Mr. N. E. Poland, Mr. C. J. Penning, Mr. C. M. Warden. 

Oregon State College: Mr. J. E. McFarland, Mr. G. G. Town. 

University of Rochester: Mr. W. B. Pitt. 

U. S. Air Force Academy: Colonel J. W. Ault. 

The Secretary announced that the following had been admitted to 
the Society in accordance with reciprocity agreements with various 
mathematical organizations: Dansk Matematisk Forening: Mr. E. T. 
Poulsen; Deutsche Mathematiker-Vereinigung: Professor Hans- 
Joachim Kanold; London Mathematical Society: Dr. Denis Rutovitz; 
Societe Mathematique de France: Mr. Jacques Collot, Dr. Jun-ichi 
Hano, Professor G. C. Hirsch, Professor Jean-Pierre Kahane, Dr. 
L. E. Motchane. 

The following Presidential appointments were reported: as an 
Invitations Committee for a Summer Institute on Number Theory in 
1959: Burton W. Jones, Chairman, P. T. Bateman, Alfred Brauer, 

D. H. Lehmer, Ivan Niven, A. L. Whiteman; as an Arrangements 
Committee for the Annual Meeting in Philadelphia in January, 1959: 
Emil Grosswald, Chairman, P. A. Caris, J. H. Curtiss, Robert Ellis, 
H. M. Gehman, W. H. Gottschalk, R. D. Schafer, G. E. Schweigert, 

E. T. Yang; as a member of the Employment Register Supervisory 
Committee for a period of one year, and as Chairman of the Commit 
tee: W. M. Hirsch; as Chairman of the Organizing Committee for 
Summer Institutes: R. H. Bing; as a member of the Organizing Com 
mittee for Summer Institutes for a three year period beginning July 
1, 1958: Marshall Hall; as a Committee to Study New Approaches to 
High School Mathematics: A. A. Albert, E. G. Begle, Lipman Bers, 
A. E. Meder, G. B. Price, Henry Van Engen, R. L. Wilder, S. S. 
Wilks. 

The Secretary reported that the following persons have accepted 
invitations to deliver hour addresses: Eldon Dyer, B. J. Pettis, Walter 
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Rudin, at the Summer Meeting in Cambridge; Leon Henkin, at 
Pomona College, November 21, 22, 1958; E. E. Floyd, at Durham, 
North Carolina, November 28, 29, 1958; Olga Taussky-Todd, at the 
April Meeting, Monterey, California, 1959; E. A. Michael, at the 
June Meeting in the Far West, 1959. J. M. Burgers has accepted an 
invitation to deliver the Gibbs Lecture at the Philadelphia Meeting 
in January, 1959. 

The President has appointed the following persons to represent 
the Society: Henry J. Osner, at the dedication of the new campus at 
Fresno State College; Bernard Vinograde, at the Centennial Cele 
bration of Iowa State College; W. R. Hutcherson, at the inauguration 
of Robert Manning Strozier as president of Florida State University; 
L. T. Ratner, at the inauguration of Stephen Junius Wright as Presi 
dent of Fisk University; Adrienne S. Rayl, at the inauguration of 
President Henry Stanford King at Birmingham-Southern College; 
Julian D. Moncill, at the inaguration of Frank Anthony Rose as 
president of the University of Alabama. The Delegates to the Inter 
national Congress of Mathematicians in Edinburgh will be Richard 
Brauer, A. A. Albert, Nathan Jacobson, N. E. Steenrod, and Salomon 
Bochner. 

The Council voted to approve the recommendation of the Col 
loquium Editorial Committee that Volume 29, Foundations of alge 
braic geometry by Andre Weil be reprinted. 

The recommendation of the Applied Mathematics Committee that 
a symposium on Nuclear Reactor Theory be held at the Society s 
Eastern meeting in April, 1959, was approved. 

The Council elected J. A. Dieudonne and A. M. Gleason to the 
editorial board of the American Journal of Mathematics to fill out 
the unexpired terms of Andre Weil and Harish-Chandra, respectively, 
whose resignations were effective April 1, 1958. The term of Professor 
Dieudonne expires December 31, 1958, and that of Professor Gleason 
December 31, 1959. 

M. H. Heins was elected a representative of the Society to the Divi- 
tion of Mathematics of the National Research Council to fill out the 
unexpired term of S. C. Kleene, whose term expires June 30, 1959. 

The Secretary reported that the officers of the Society were cur 
rently in receipt of a considerable number of requests from National 
Representatives and Senators to support specific legislation relating 
to financial or other support of science and education. The Council 
voted to refer such matters to the Conference Board of the Mathe 
matical Sciences. 
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The Council voted that the Executive Director be asked to make 
a salary survey in May, 1958, similar to the survey made by the 
Committee on Economic Status of Teachers in May, 1957, and that 
the results of the survey be published in the Notices. 

The Council authorized the President to appoint a committee to 
discuss the question of publishing Collected Works of Mathemati 
cians. 

R. D. SCHAFER, 
Associate Secretary 
JOHN W. GREEN, 
Secretary 



BOOK REVIEWS 

Foundations of algebraic topology. By S. Eilenberg and N. Steenrod. 
Princeton University Press, 1952 (second printing, 1957). 15+328 
pp. $7.50. 

This book has had a profound influence on the development of 
topology both before and after its publication. In the five years since 
its first printing it has become a standard textbook and reference 
work for anyone interested in topology. 

The first course in algebraic topology is usually a difficult one for 
the student. He faces a mass of unfamiliar algebraic machinery whose 
motivation is difficult to grasp and whose applicability is appreciated 
only much later. Realizing this, the authors have adopted an axio 
matic approach to the subject of homology theory. Starting with 
seven easily stated axioms relating algebra and geometry (and as 
suming only the basic concepts of algebra and point set topology as 
prerequisites) they show how many important and interesting theo 
rems can be proved directly from these axioms. The axioms them 
selves are presented without motivation, but their immediate applica 
tion is intended to make it easier for the student to accept them. 
Only after the reader has seen the power of the theory is he led into 
the details of the existence and uniqueness of homology theories. 

In order to state the axioms the concept of admissible category is 
introduced. This is a family of pairs (X, A) of topological spaces and 
continuous maps/: (X, A) &gt;(F, B) between them which, roughly 
speaking, contains sufficiently many pairs and maps to state the 
axioms. Then a homology theory on such an admissible category con 
sists of three functions. The first is a function which assigns to every 
pair (X, A) in the category and every integer q an abelian group 
H q (X,A). The second function assigns to every map/: (X, A) (F, B) 
in the category and every integer q a homomorphism /*: H q (X, A) 
*H q (Y, B}. The third function assigns to every pair (X, A) in the 
category and every integer q a homomorphism d: H q (X, A)&gt;H q -i(A) 
(where, in the latter group, the pair (A, 0) has been abbreviated to A). 

The three functions H q , /*, d of a homology theory are required to 
satisfy seven axioms. The first three assert the functorial (or natu- 
rality) properties of /* and d. The others are: the exactness axiom, 
which relates the homology groups of (X, A), X, and A in an exact 
sequence; the homotopy axiom, which asserts that homotopic maps 
induce the same homomorphism; the excision axiom, which asserts 
that H q (X, A) depends, to a great extent, only on X A] and the 
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dimension axiom, which is a normalization condition requiring that 
for a single point space P the groups H q (P)=Q for all q^Q. The 
coefficient group of the homology theory is then defined to be the 
group H (P) where P is a single point space (it follows from the first 
two axioms that for any two single point spaces P, P r there is an iso 
morphism H (P)**H (P )). 

Each of the axioms is a standard theorem of classical homology 
theory. The fact that these can be used as the starting point for ob 
taining many of the other results of homology theory is the basic 
idea underlying the axiomatic approach. Using only the axioms and 
standard facts of point set topology the authors develop the direct 
sum theorem and the Mayer- Vie toris sequence, calculate the homol 
ogy groups of cells and spheres, and prove the Brouwer fixed point 
theorem, the invariance of domain, and the fundamental theorem of 
algebra. 

Cohomology theory is developed simultaneously with homology 
theory. Analogous axioms are given for cohomology theory, and, 
when a theorem of homology theory is derived from the axioms, there 
is stated, at the end of the section, a similar theorem of cohomology 
theory whose proof is left to the reader. 

The first chapter presents the axioms and some of their immedi 
ate consequences. The second and third chapters develop the homol 
ogy theory of simplicial complexes from the axioms and prove the 
basic uniqueness theorem that any two homology theories with iso- 
morphic coefficient groups are isomorphic on the category of tri- 
angulable pairs. Chapters IV, V, and VI are concerned with cate 
gories and functors, chain complexes, and formal homology theory of 
simplicial complexes, leading to the existence theorem that homology 
theories with arbitrary coefficient groups exist on the admissible 
category of triangulable pairs. Chapter VII develops singular homol 
ogy theory, thus proving the existence of homology theories on the 
category of all pairs (X, A) and maps of such pairs. 

Chapters VIII, IX, and X are concerned with Cech homology 
theory and its special features. This leads to another proof of the 
existence of homology theories. It is also shown that the Cech groups 
satisfy the continuity axiom, which states that for compact pairs 
(X a , Aa) forming an inverse system then H q (\im inf (X aj A a )) 
lim inf H q (X a , A a }. A uniqueness theorem is proved for continuous 
homology theories on compact pairs. Chapter XI gives some applica 
tions to euclidean spaces. Most of these applications follow directly 
from the axioms, but a section on manifolds uses, in addition, the 
continuity axiom. 
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Whether one agrees that the axiomatic approach is a good one for 
beginning students or not, there is much to recommend the book for 
use as a text (most suitable, perhaps, for a second year graduate 
course). The treatments of the singular and Cech theories are 
modern, complete, and quite readable by themselves. Diagrams of 
homomorphisms, which are used so frequently today, were first sys 
tematically used in this book, both to motivate proofs and to assist 
the reader in following arguments. Each chapter of the book begins 
with an introduction stating what the chapter covers and how the 
material fits into the general scheme of the book. Notes are at the 
end of the chapter. These discuss the historical development of the 
subject and its relations to other topics. References to the literature 
are also found in these notes. Each chapter is followed by a set of 
exercises. Some of these are easy and some more difficult but most 
of them are interesting, and the student who works his way through 
them will learn a great deal. 

Since its publication the terminology and notation of the book has 
been almost universally adopted by topologists. The axioms have 
led to cleaner proofs of many theorems and increased their generality 
at the same time. In addition, the axioms have been applied to prove 
new results. One of the most recent of these applications is the 
theorem proved by Dold and Thorn (C. R. Acad. Sci. Paris vol. 242 
(1956) pp. 1680-1682) to the effect that the qth homotopy group of 
the infinite symmetric product of a polyhedron X is isomorphic to 
the qth homology group of X. They prove this by showing that the 
homotopy groups of the infinite symmetric product of X, regarded 
as functions of X, satisfy the axioms, whence the result follows 
from the uniqueness theorem for polyhedra. 

The book contains no discussion of cup products or cross products. 
This was to be included in a projected second volume, which was to 
contain also a treatment of cell complexes and the practical calcula 
tion of the homology groups of such spaces. It is to be hoped that the 
authors have not abandoned their plan to write this second volume. 
Such a continuation of the present useful book would be a welcome 
and worthwhile contribution to the mathematical literature. 

E. H. SPANIER 

Vorlesungen Uber Himmelsmechanik. By Carl Ludwig Siegel. Springer, 
Gottingen, 1956. 9 + 212 pp. DM 29.80. Bound DM 33. 

The appearance of this remarkable book is certainly one of the 
great mathematical events of the century. Written on the subject 
matter which is the mother field of modern mathematics and spar- 
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kling with new theorems, new proofs and the polished finesse for which 
its author is famous, it is a fitting monument to his genius. 

This book concerns itself primarily with two central problems of 
celestial mechanics: Newton s three body problem (T.B.P.) and the 
related simpler problem of Jacobi, the restricted three body problem 
(R.T.B.P.). The problem in each case is to establish significant 
mathematical information about a set of solutions. An example of a 
question whose answer would be mathematically significant for the 
T.B.P. of sun, earth, and moon is this: Is the orbit of the moon 
around the earth stable? 1 

This question is not completely posed until one makes precise the 
definition of stability. Many different types of stability have been 
introduced in studies of the T.B.P., but none has had more than a 
very limited success. The studies centering around the stability for 
T.B.P. may be classified into two categories according to the methods 
employed : in the one the methods are purely geometric and in the 
other they are analytic and employ series expansions. The analytical 
techniques are definitely the more successful. The failure of the 
geometric techniques would appear to stem from their inability to 
exclude the topological complexities which may occur in global situa 
tions. The relative success of the analytical techniques appears to be 
due to the fact that they have been applied to problems which are 
topologically simple in that they refer to a neighborhood of a singular 
point or periodic solution and within that neighborhood they allow 
only such decompositions (by trajectories) of the phase space as 
can be achieved by some type of linear characterization. Although the 
number of topological possibilities thus allowed is quite small the 
number of different series expansion techniques introduced to study 
them is very large. 

The successes of the analytical studies have always been limited. 
In every case where an attempt has been made to obtain conclusive 
results about stability by analytic means the convergence of the series 
employed could not be proved. It is characteristic that one could not 
determine whether this failure was due to a limitation of the tech 
nique employed or whether the geometric implications (which would 
follow from convergence) were false. Siegel s papers on celestial me 
chanics, prior to the publication of this book, are an attack on the 
T.B.P. which re-examine (at considerable depth) a large number of 
analytical devices introduced earlier especially ideas of Poincare 

1 The field is dominated by pessimists whose aim is to show that the orbit of the 
moon is unstable. The pessimists have a substantial lead both in the number and 
quality of their results, but the final outcome is hardly in sight. 
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and Sundman. Siegel s more recent results relate to the determina 
tion of the limitation of some of the techniques introduced by earlier 
workers on the T.B.P. This present book broadens studies already 
initiated by Siegel and others; it introduces new methods; and it 
sheds considerable light on G. D. Birkhoff s studies of area preserv 
ing surface transformations. 

Two new results in Siegel s book deserve special mention: Siegel s 
Center Theorem and the Birkhoff-Lewis-Siegel Fixed Point Theorem. 

SiegeVs Center Theorem. Given an analytic manifold M of dimen 
sion two, a point pM, and a system of analytic ordinary differential 
equations denned in a neighborhood of p we shall say p is a center 
if p is an isolated singular point and in a neighborhood of p every solu 
tion, except p, is periodic. Furthermore, for an analytic arc through 
p with parameter a the period r=r(0-) of the periodic solutions de 
pends analytically on a. A system of analytic ordinary differential 
equations is said to have a two dimensional center at a singular point, 
&lt;?, if there exists a regularly imbedded two dimensional manifold 
through q tangent to the vector field such that the induced differential 
equation on the manifold has q as a center. Theorem. Let x = Q be a 
singular point of dx/dt=Ax-\-f(x) an analytic Hamiltonian system (A 
constant, /=0(||#|| 2 )) with n degrees of freedom. Let A have a purely 
complex root Xi=^ co. If the 2n roots of A Xi, X 2 , , X n are dis 
tinct and Xfl/Xi is not an integer for R = 2, 3, , n then x = is a two 
dimensional center. The attempts to characterize solutions near a 
singular point by the characteristic roots of the linear part of the 
equation extend back over a hundred years. The literature on this 
problem is vast and it includes the names of Briot and Bouquet, 
Poincare, Picard, Liapunov, Dulac and Perron. Before 1951 the 
hypotheses of all the results included: The smallest convex polygon 
in the complex plane containing the characteristic roots should not 
contain the origin. In 1952 Siegel showed the origin could lie inside 
this polygon provided the e.g. of integer valued masses distributed 
at the characteristic roots did not get too close to the origin Uber die 
Normalform . . . , Nachr. Akad. Wiss. Gottingen. Math.-Phys. Kl. 
Ha (1952) pp. 21-30. In particular the characteristic roots had to be 
linearly independent over the rationals. This new result is really 
quite surprising for it allows the e.g. of an integer valued mass dis 
tribution to be right on the origin. 

The Birkhoff-Lewis-Siegel fixed point Theorem. Let T be an analytic 
area preserving transformation of the plane into itself for which the 
origin is fixed. One may determine from T a certain infinite set of real 
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numbers T if T 2 , , T/z, . Suppose Ti = T 2 = = T z _i = 
and Tj?*0. Let X and X" 1 be the characteristic roots of the linear part 
of T (expanded near x Q). Theorem. If \\\ = 1, and \ R ^l for R 
= 1, 2, , 21 + 2 then for any neighborhood G of the origin there is 
an integer n (G) such that for any n&gt;n Q (G) there is a z^G (z^Q) 
such that T m z&lt;EGfor all m and T n z = z. 

If T t - = for all i the convergence problems that arise have not been 
settled, if they were the transformation would be analytically equiv 
alent to a rotation, and in that event there would be a periodic 
point (j^O) if and only if \ R = 1 for some R. 

The history of this beautiful theorem is strange: Siegel refers to 
Birkhoff s Pontifical Memoir Nouvelle recherches sur les systems 
dynamiques Memoria Pont. Acad. Sci. Novi. Lyncaei S. 3. vol. 1 
(1935) pp. 85-216 (pages 132-146 are the pertinent ones). The proof 
there is far from complete. Moser has pointed out to us a more de 
tailed version of this proof (a version which we believe to be also 
incomplete), occurs earlier in the paper of Birkhoff and Lewis On 
the periodic motions near a given motion of a dynamical system. Ann. 
Mat. Pura Appl. vol. 12, ser. 4, 1933 pp. 117-133. The main object 
of the proof of this theorem is to establish certain sharp approxima 
tions. Since Siegel has done this and Birkhoff and Lewis have 
not we feel the theorem should be called the Birkhoff-Lewis-Siegel 
fixed point theorem. That M. Morse in his mathematical biography 
of G. D. Birkhoff (Bull. Amer. Math. Soc. vol. 52 (1946) pp. 357- 
391) does not mention this theorem as one of Birkhoff s great results 
is not surprising to us for although Birkhoff wrote many papers on 
area preserving surface transformations in dynamics the style in 
which they were written was such as to discourage readers. In addi 
tion, the lack of a convergence proof raised the question of whether 
or not these studies had any real significance. Siegel deserves a great 
deal of credit for his development of Birkhoff s pioneering efforts. 

The material in Siegel s book is divided into three parts. I. The 
T.B.P., II. Periodic Solutions, and III. The Stability Problem (singu 
lar points). 

The first sections of Part I have a short but sound introduction to 
Lagrangian derivatives, canonical transformations, and Hamilton- 
Jacobi theory, all treated in a style to which they are not accustomed. 
Cauchy s existence theorem is given an attractive new proof. The 
remaining sections are devoted to a proof of Sundman s theorem 
concerning the existence of a global uniformizing variable for solu 
tions of the T.B.P. (p. 61). The discussion has been simplified by 
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excluding the case of a triple collision. The careful and complete 
treatment Siegel presents should make these results more accessible 
to the mathematical public, and perhaps gain new readers for Siegel s 
beautiful paper Der Dreierstoss (Annals, 1941). These results are iso 
lated ones on the mathematical landscape and their special attraction 
arises in that they establish deep facts about the series expansions of 
solution functions by reasoning based upon geometric properties of 
the trajectories of the solution functions. 

Part II. The first section gives Lagrange s classical triangle and 
straight line solutions for the T.B.P. The next three establish Siegel s 
Center Theorem, which is then applied to Lagrange s solutions to 
obtain periodic solutions not previously known. Hill s solutions in 
the R. T.B.P. and T.B.P. are found by new methods. Poincare s 
continuity method is applied in the usual manner to the circular 
solutions in the R. T.B.P. After a thorough discussion of normal forms 
for area-preserving surface transformations near a fixed point the 
BirkhofT-Lewis-Siegel Theorem is established and applied to the 
R.T.B.P. 

Part III. This part begins with a complete treatment of the func 
tion-theory center problem (Schroder s functional equation) based 
on earlier work by Siegel. Poincare s center problem is solved (a new 
result) based on methods arising from the Siegel Center Theorem. The 
elementary stability theorems of Liapunov and Dirichlet are in 
cluded. The next two sections are largely discussions of some of the 
open problems. The last section contains Poincare s recurrence theo 
rem. 

One of the many attractive features of this work is that whenever 
Siegel uses complex valued linear transformations to effect a normal 
ization of the linear part of a real system he is very careful to keep 
an accounting of the real solutions. Another feature is that he very 
frequently illustrates by means of examples the strength or the weak 
ness of his results. 

Although it is aimed primarily at celestial mechanics the results 
and methods of this book should be standard equipment for anyone 
interested in ordinary differential equations. 

Mathematicians, in talking about themselves and their work, have 
on occasion remarked that a man s originality reaches a peak before 
the age of 35 and thereafter declines noticeably. In view of the 
originality and power Siegel exhibits in this book it would appear 
that a mathematician s scientific life span has been extending itself 
at a very reassuring rate. 

STEPHEN P. DILIBERTO 
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Integral equations. By F. G. Tricomi. New York, Interscience, 1957. 
8+238 pp. $7.00. 

This excellent textbook on integral equations was written to give 
an adequate introduction of the subject to those who require a 
knowledge of it in mathematics or in its applications. With a basic 
knowledge of the theory of the Lebesgue integral and the theory of 
functions of a complex variable, this book may be read with profit. 

The first three chapters are devoted to the so-called regular theory. 
Here we are given a careful and leisurely discussion of the Volterra 
equation, the regular Fredholm equation and equations with sym 
metric kernels. Such a program may sound traditional but an exam 
ination of the text proves otherwise. For one thing, the text is liber 
ally peppered with physical problems which lead to such integral 
equations. Another feature reveals to us the relation between linear 
differential and integral equations. When further background mate 
rial in analysis is required, Professor Tricomi supplies the reader with 
a discussion of the important features and provides references. Many 
of the historical remarks are of great interest. In short, we have an 
interesting and sparkling account of the regular theory of linear inte 
gral equations which should hold the attention of a serious worker. 

The last chapter deals with singular and non-linear integral equa 
tions. Integral equations of the convolution type (Abel, Picard and 
Wiener-Hopf) are merely mentioned since they rightly belong to the 
realm of Fourier transform theory, a chapter of the subject which the 
author does not choose to discuss in detail. The main class of singu 
lar, linear, integral equations which is treated is of the Cauchy type, 
and with it, the Hilbert transformation. Carleman s function theo 
retic method for handling equations of this type is discussed and it is 
pointed out (at last!) that this work preceded that of Vekua, 
Mikhlin, etc. We should be thankful to Professor Tricomi for having 
corrected the misconception which has crept into the literature. The 
chapter closes with some remarks about non-linear integral equations. 
A notable feature of this chapter is the care with which one is intro 
duced to the study of singular equations. 

There are two appendices, which are intended to round out the 
text one on systems of linear equations, the other on Hadamard s 
theorem on determinants. Some exercises, as well as a small bibliog 
raphy are provided. 

The text may be heartily recommended to pure and applied mathe 
maticians. 

ALBERT E. HEINS 
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Integral equations and their applications to certain problems in mechan 
ics, mathematical physics and technology. By S. G. Mikhlin. Trans 
lated from the Russian by A. H. Armstrong. New York, Perga- 
mon Press, 1957. 12+338 pp. $12.50. 

This is a substantial but not an exciting account of the theory of 
integral equations of the regular and singular type with applications 
to the physical sciences. The book is divided into two parts, the first 
third giving the theory and the second two-thirds discussing the 
applications. 

The regular cases, which include those equations whose kernels 
may be made regular by a finite number of iterations, are studied by 
the classical methods of Fredholm, Hilbert and Schmidt. Various 
devices for determining characteristic values are considered and some 
numerical examples are given. In the last quarter of this section a 
brief account is given of the type of singular integral equation which 
the author needs in some of his applications. That is, this final chap 
ter on integral equations discusses those equations whose kernels are 
of the Cauchy or Hilbert type with the related function theoretic 
methods required to obtain solutions for these equations. This ac 
count is readable and the reader will not be annoyed with the masses 
of special detail which other writers have attempted to supply on 
this topic. The stage has now been set to treat boundary problems of 
the Hilbert-Riemann type which arise so often in the applied fields. 

An interesting assortment of problems involving integral equations 
which arise in the mechanics of continuous media and which come 
from such diverse equations as Laplace s, the biharmonic, the wave 
and the diffusion equation (all in two dimensions) is discussed with 
the machinery developed in the first part of the book. Like his com 
patriot, Muskhlishvili, Mikhlin refers to unusual problems in wave 
motion which integral equations can handle and then fails to provide 
the reader with some of the important details. 

ALBERT E. HEINS 

Elements of the theory of functions and functional analysis, Vol. 1, 
Metric and Normed Spaces. By A. N. Kolmogorov and S. V. 
Fomin. A translation by L. Boron of Elementy Teorii Funkcit i 
Funkcional nogo Analiza., I. Metriceskie i Normirovannye Pros- 
transtva. Rochester, Graylock Press, 1957. 9 + 129 pp. $3.95. 

This little book, the first in a projected series by the same authors, 
is a textbook prepared from material presented at the Moscow State 
University and could serve as a text for, or as a welcome adjunct to, 
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a semester (or quarter) course in functional analysis for beginning 
graduate students. The following list of chapter headings and prin 
cipal topics will indicate its scope. 

Chapter 1, devoted to set theory, contains no surprises. We begin 
with a brief discussion of the concept of set and progress through the 
usual sequence of topics, viz., set operations, maps, cardinal numbers, 
equivalence relations, equivalence class decompositions and their 
associated projections. There are several illuminating examples and 
exercises. Order relations are not mentioned. Chapter 2 develops the 
theory of metric spaces and is noteworthy in several respects, both 
for what is included and for what is not. We have, of course, se 
quences and limit points, closed and open sets, continuity and isom- 
etry, separability, completeness and completion. There is a special 
section devoted to the structure of open sets on the real line. The 
usual discussion of uniformity is simply omitted; the concept of a 
topological space is introduced but plays no further role (non- 
metrizability is illustrated in a 2-point space) ; the category theorems 
are deferred; 6Ys do not put in an appearance. In exchange for these 
more familiar discussions, we are offered several interesting and rela 
tively unfamiliar ones. As early as possible, the authors prove the 
theorem that a properly contracting map on a complete metric space 
has a unique fix-point, and proceed, at once, to exploit the principle 
to the hilt in a number of excellently chosen examples, each worked 
out in detail. The examples include, most notably, successive ap 
proximation to the solution of a system of linear equations with 
sufficiently dominant main diagonal, integral equations with con 
tinuous kernel, and the Picard-Lipschitz existence theorem. Chapter 
2 also contains an unusually thorough treatment of compact sets in 
metric spaces; included is the criterion for the compactness of a set 
in a C(X, F) (Arzela s theorem), also illustrated in the context of 
differential equations this time Peano s existence theorem is proved 
in detail. The chapter closes with a long and interesting, if not always 
quite lucid, discussion of arc-length in a metric space, including a 
proof of the existence, under suitable conditions, of a shortest arc be 
tween two points. Chapters 1 and 2 together occupy slightly over 
half of the book and seem to the reviewer to comprise by far the 
most stimulating and successful portion thereof. 

Chapter 3 takes up the theory of normed spaces. After a brief 
section on convex sets, the usual topics surrounding the notion of 
linear functional are developed. The Hahn-Banach theorem is stated 
generally but proved in the separable case only. The dual space, the 
second dual, the notions of reflexivity and weak convergence of 



200 BOOK REVIEWS [July 

sequences of elements and functionals are introduced and briefly il 
lustrated and discussed. Direct sums, quotient spaces, bases are not 
mentioned. Neither are the weak topologies as such. (Neither, mys 
teriously, is the completion of a normed space, though the completion 
of an arbitrary metric space was constructed in Chapter 2.) The chap 
ter closes with a section on linear transformations which develops 
the basic facts concerning boundedness, algebraic combinations, ad- 
joints and inverses of operators. After Chapter 3 is interpolated a 
five page appendix giving an illuminating account of the elements of 
the theory of generalized functions (distributions). The fourth and 
final chapter on linear operator equations is quite brief. Attention is 
sharply focused on the compact case. The Fredholm theorems are 
treated, and it is shown that a usefully broad class of mildly discon 
tinuous kernels defines compact operators. In contrast with the 
wealth of illustrative material in Chapter 2, the examples in Chapters 
3 and 4 become gradually scarcer and more routine until, at last, they 
peter out altogether; the Fredholm theorems are unaccompanied by 
either example or exercise. 

Attention has already been called to the absence of some topics 
that would be thought by many to form a natural or even an indis 
pensable part of a book on the "elements" of functional analysis. The 
list could be lengthened. Lebesgue integration is not once mentioned 
(though the foreword promises its appearance in a later volume). 
Neither is Stieltjes integration. (The only linear functionals on C(X) 
that appear are atoms.) Even such a work horse as the Banach- 
Steinhaus theorem is not to be found. These omissions of more or 
less standard material are not cited as errors of judgment or faults 
of the book, but rather to indicate its spirit. Indeed, its title is one 
that would mean different things to different mathematicians. The 
authors of the present book have attempted to assemble, in compact, 
consequential, and conceptually unified form, those things that will 
prove most useful to the reader in subsequent encounters with the 
methods of functional analysis in applied mathematics; and they 
judge accordingly that, say, the Fredholm alternative and the Neu 
mann series are elemental, while a constructive characterization of 
the L z completion of the space of continuous functions is an interest 
ing sidelight that may safely be postponed. This point of view is, 
regrettably, foreign to much current instruction in functional analy 
sis, at least in this country, and the present book is quite unlike any 
text heretofore available in English. (On the other hand, it is quite 
close, both in spirit and content, to the earlier and more extensive 
treatise with the same title by Sobolev and Lusternik.) Its transla- 
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tion is opportune and will be welcome to students of mathematical 
physics as well as to students of mathematics. 

There are several errors in the book some troublesome, some not. 
In the latter category, it is perhaps worth mentioning that the asser 
tion about the reflexivity of E (p. 90, line 13) should, of course, be 
restricted to complete spaces. (Even so restricted the statement is 
unclear at best; R. C. James has shown that E and E may not be 
"distinct" even if E is not reflexive.) The proofs offered for two of the 
main Fredholm theorems (Theorems 2 and 3, pp. 119-120) are inade 
quate, but the errors betray themselves at once and the reader will 
have no trouble finding correct proofs elsewhere. On the other hand, 
the proposed metrization of the weak*-topology on the entirety of 
an infinite dimensional dual space (p. 95) is likely to confuse the 
student, as is the mistaken assertion (p. 92) that linear combinations 
of atoms are uniformly dense in the dual of C[0, 1 ]. (They are weakly 
dense, of course.) The special role of in the spectrum of a compact 
operator is overlooked (p. 116 and again p. 120). The proof (p. 65) 
that a function uniformly close to a function of unbounded variation 
has itself unbounded variation is (necessarily) fallacious. Finally, the 
reviewer disputes the assertion that the equivalence relation intro 
duced on p. 68 is obviously transitive. 

With few exceptions the translation is verbatim, and is for the most 
part felicitous. A very few liberties have been taken with the text, 
to correct an oversight or to bring a definition into agreement with 
custom; the usual Bunyakovski &gt;Schwarz transformation has been 
carried out; topicalities have been removed, so that, for instance, 
the "set of all automobiles in Moscow" has become the "set of all 
automobiles in a given city." On the whole one inclines to object 
that the translation is too literal. The errors mentioned above have 
been carefully preserved, and, on at least one occasion, even a mis 
print is reproduced. The translator has enlarged the list of references 
to include a number of books in English and has provided lists of 
symbols, of theorems and of definitions (the last sadly incomplete). 

In the original version the authors employed, in a familiar fashion, 
two sizes of type; one, regular, for the main thread of the book, and 
a smaller one reserved for remarks, examples etc. ancillary to the 
main development and not necessary to its understanding. Shorter 
asides were relegated to footnotes. In the present edition the distinc 
tion between type faces has been completely ignored and all the foot 
notes have been thrust abruptly into the text. This, of course, robs 
the reader of the authors opinion of the relative importance of the 
various parts of the book and results in making it considerably harder 
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to read. What were, before, carefully articulated discussions have 
become, somehow, amorphous. It is hard to imagine that the saving 
in cost is worth the loss incurred. 

ARLEN BROWN 

The topology of fibre bundles. By Norman Steenrod. Princeton, Prince 
ton University Press, 1951, second printing, 1957. 8+227 pp. $5.00. 

This second printing of Steenrod s well known book differs from 
the first only in the addition of an appendix which describes progress 
in the field between 1951 and 1956. The rate of progress has been very 
high indeed, so that even this appendix requires amendment to bring 
it up to date. 

Today as in 1951 the term "fibre space" is ambiguous: the defini 
tions due to Serre, Hu, and Hurewicz all have a good claim to the 
title. However, thanks to Steenrod s book, the "fibre bundle" is now 
a familiar and well defined object. In the applications of topology to 
differential geometry, and lately also to algebraic geometry, the fibre 
bundle is a tool of fundamental importance. 

The following is a brief description of the book. Part I sets a 
foundation for the study of fibre bundles. Concepts such as cross- 
section, bundle map, induced bundle, and principal bundle are de 
fined and studied with the author s characteristic thoroughness. A 
number of important examples are considered: tensor bundles, cover 
ing spaces, the principal bundle over a coset space, and so on. It is 
shown that any cross-section of a differentiable bundle can be ap 
proximated by a suitably differentiable cross-section. As is pointed 
out in the appendix, many of the theorems of Part I can be tech 
nically improved. However this remains the best presentation of the 
subject matter which is available. 

Part II studies the homotopy theory of bundles. The homotopy 
sequence of a bundle is defined ; a classification theorem for bundles 
over the w-sphere is proved; the theory of universal bundles is de 
veloped; and the Hopf fiberings are studied. A number of results 
about the homotopy groups of spheres and other standard manifolds 
are obtained. However this last material has been outclassed by sub 
sequent developments in the field. [For recent work see: R. Bott, 
The stable homotopy of the classical groups, Proc. Nat. Acad. Sci. 
U.S.A. vol. 43 (1957) pp. 933-935; F. Adams, On the structure and 
applications of the Steenrod algebra, Comm. Math. Helv., to appear; 
and G. F. Paechter, The groups 7r r (F n , m ) (I), Quart. J. Math. Ser. (2) 
vol. 7 (1956) pp. 249-268.] Finally the tangent bundle of the w-sphere 
is studied. [For recent work see forthcoming papers by Kervaire 
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(Proc. Nat. Acad. Sci. U.S.A.) ; by Bott and Milnor (Bull. Amer. 
Math. Soc. vol. 64 (1958) pp. 87-89.; and by James (Proc. London 
Math. Soc.).] 

Part III, The cohomology theory of bundles, contains an excellent 
exposition of obstruction theory, using bundles of coefficients. This 
theory is applied to the study of Stiefel- Whitney classes; however in 
view of the remarkable developments due to Thorn and Wu, this 
approach to Stiefel-Whitney classes has become more or less obsolete. 
The next section studies the problem of whether or not a given n- 
manifold possesses a continuous field of quadratic forms of signature 
k. (I.e. does the tangent bundle split into the "Whitney sum" of a k 
dimensional vector space bundle and an (n &)-dimensional vector 
space bundle?) Finally the Chern classes of a complex analytic mani 
fold are considered. 

The following is an illustration of the way in which material in 
Steenrod s book has led to important research. The problem of 
classifying sphere bundles over spheres occupies only six pages of the 
book. This led to work by James and Whitehead on the problem 
of classifying the resulting total spaces as to homotopy type. [See 
Proc. London Math. Soc. vol. 4 (1954) and vol. 5 (1955).] Hirzebruch 
used 5 2 -bundles over S 2 to show that the same differentiate manifold 
may possess several distinct complex structures. [Math. Ann. vol. 
124 (1951).] The reviewer used ^-bundles over S 4 to show that the 
same topological manifold may possess several distinct differentiable 
structures. [Ann. of Math. vol. 64 (1956).] Several authors have 
used 5 3 -bundles over S 4 to show that manifolds of the same homotopy 
type may be distinguished by their Pontrjagin classes. [R. Thorn, 
Ann. Institut Fourier, Grenoble vol. 6 (1955-1956) p. 81; I. Tamura, 
J. Math. Soc. Japan vol. 9 (1957); and N. Shimada, Nagoya Math. 
J. vol. 12 (1957).] 

In conclusion, this book remains a must for students of topology 
and geometry. JOHN MILNOR 

Differential equations: Geometric theory by S. Lefschetz. New York, 
Interscience Publishers, 1957. 10+364 pp. $9.50. 
The present work is modestly referred to by the author as an ex 
tension of his previous Annals of Mathematics Study, Lectures on 
differential equations. Actually, the additional material included 
makes this a book which differs in character from its predecessor. 
The Lectures on differential equations was strictly a textbook for, say 
a first year graduate course in ordinary differential equations. The 
present volume, while it contains some introductory material (Chap- 
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ters I-III), is primarily a treatise on the two aspects of differential 
equations theory which the Princeton Group in Differential Equa 
tions, founded by Mr. Lefschetz, have found most interesting. These 
topics are stability theory (Chapters IV-VIII) and two-dimensional 
systems (Chapters IX XII). 

The book thus serves a number of purposes: It can be used as a 
starting point for mathematical investigation in stability theory or 
two-dimensional systems. It may be useful to engineers and physi 
cists who wish to inform themselves of the current state of knowledge 
in stability theory. It can be used as a text for a one-term course using 
Chapters I-III plus selected topics from the last four chapters. 
Finally, it is possible in a two-term graduate course in ordinary differ 
ential equations to spend the first term on linear equations and the 
second term on nonlinear equations. In this case it would be possible 
to use the book by Coddington and Levinson for the first term and the 
new book by Lefschetz for the second term. 

As indicated, the book divides into three parts. The first three 
chapters and the appendix consist of introductory material. Chapter 
I and the appendix review the theory of functions of several variables 
as well as the topological and algebraic background material. Since 
the emphasis in the whole volume is on analytic systems the Weier- 
strass Preparation Theorem is introduced at this point. It later be 
comes an important tool in the study of singular points. The topo 
logical tools include metric spaces, differentiate manifolds, the index 
of a circuit, the Brouwer Fixed Point Theorem and the Poincare 
Index Theorem. The review of linear algebra includes Jordan Ca 
nonical Forms and a discussion of logarithms of matrices. 

In Chapter II the basic existence and uniqueness theorem is proved 
for the differential equation dx/dt=f(x, t), where /is continuous and 
satisfies a Lipschitz condition. The solutions are then shown to be 
continuous functions of the initial conditions; they are differentiable 
(analytic) functions of the initial conditions if / is differentiable 
(analytic). 

Chapter III is an introduction to linear differential equations. It 
has been previously pointed out that this book tends primarily to 
wards nonlinear equations. This is perhaps best illustrated by the 
fact that the author motivates the study of linear differential equa 
tions by showing that linear differential equations may arise as the 
equation of first variation of non-linear equations. In line with this 
general outlook, linear differential equations are held to a minimum 
(20 pages). The author discusses the existence and uniqueness theory, 
the facts regarding the vector space of solutions, and the adjoint 
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equation and its use in the solution of non homogeneous equations, 
linear systems with constant and periodic coefficients make up the 
rest of the chapter. 

The most important part of this book is probably the section on 
stability, which is an excellent survey of the field. Not only is the 
choice of topics unusually good, but this section introduces the Amer 
ican reader to some recent work of Russian mathematicians, which 
has not been widely available. The section starts out, in Chapter IV, 
with the basic definitions of stability theory. The definitions are in 
line with those used by Malkin, Massera, and Antosiewicz. In Chap 
ter V the basic stability theorem for the equation dx/dt=Px-\-q is 
proved. Moreover, it is shown that a suitable process of successive 
approximations will tend towards a solution of this equation if the 
characteristic roots of P all have negative real parts and if q is suita 
bly restricted. The rest of this chapter deals primarily with analytic 
systems and is built around the Liapunov Expansion Theorem. This 
Theorem describes a series solution of the nonlinear equation if the 
characteristic roots of P have negative real parts and are well be 
haved in the sense of Liapunov. The terms of this series are essentially 
bounded functions of t multiplied by certain exponentials which de 
pend on the characteristic roots of P. 

Chapter VI discusses the very important direct method of stabil 
ity theory. This method consists of constructing something like a 
potential function near the trajectory under study. The author then 
develops some recent work by Persidski, Malkin, and Dychman. The 
theorem of Dychman can be used to study a two-dimensional non 
linear system where the coefficient matrix of the first-order terms has 
a zero root. 

Chapter VII studies the stability properties of the system dx/dt 
= P(t)x+g(x, t). In this case the stability properties of dz/dt=P(t)z 
no longer determine the stability properties of the nonlinear system. 
The author uses a Theorem of Perron s to simplify the problem. This 
theorem of Perron s says roughly that the stability of the system is 
not changed if P(t) is replaced by a similar triangular matrix. A 
number of sufficient conditions for the stability of the zero-solution of 
dx/dt = P(i)x+g(x, t) are developed. The author proves that the 
various criteria for dz/dt=P(t}z known as Persidski Conditions, Per 
ron Condition, existence of a quadratic Liapunov Function are equiv 
alent. They all imply stability for the non-linear system. 

Chapter VIII deals with the stability theory of periodic systems. 
The basic theorem relating the characteristic exponents to asymptotic 
stability is proved. A special discussion of the autonomous system 
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which is not covered by the general theorem follows. Quasi linear 
systems and complete families of periodic solutions are also included 
in this chapter. 

The last few chapters are a very fine exposition of two-dimensional 
systems of differential equations. Chapter IX starts with an investi 
gation of simple critical points. The index of simple critical points is 
computed. The chapter ends with a study of the Technique by which 
a differential equation can be extended from the Euclidean Plane 
to the Projective Plane, a method which has been neglected since 
Poincare. Chapter X investigates general critical points. It is shown 
that for analytic systems the index of a critical point is equal to 
1 + 1/2 (number of elliptic section number of hyperbolic section). 
The notion of the limit sets of a trajectory is taken up next. It is 
shown that the limit sets of a trajectory fall into four mutually ex 
clusive categories. Critical points with a single zero characteristic 
root and structural stability are other highlights of this chapter. 

Chapter XI discusses the equation d 2 x/dt 2 +f(x)dx/dt+g(x) = e(t). 
We are concerned here with proving the existence and uniqueness of 
periodic solutions. The author exhibits a variety of techniques for 
accomplishing this goal, all taken from recent literature. Chapter 
XII studies the perturbation theory of second order differential equa 
tions. Sufficient conditions for the existence and uniqueness of peri 
odic solutions of the perturbed systems are found. The stability of 
these periodic solutions is investigated. Other topics discussed in this 
chapter are the Stroboscopic method of Minorski, relaxation oscilla 
tion, and the stability zones of the Mathieu Equation. 

Summarizing, this is a very interesting book containing a wealth of 
material. This work should be useful to a variety of mathematicians 
and physicists. 

FELIX HAAS 

Einfuhrung in die transzendenten Zahlen. By. Th. Schneider. Berlin- 
Gottingen-Heidelberg, Springer, 1957. 7 + 150 pp. DM 21.60. Bound 
DM 24.80. 

A complex number a. is said to be algebraic or transcendental (over 
the rational numbers) according as it is or is not a root of an equa 
tion of the form a #"+ai# n ~ 1 + +a n = 0, where a Q , , a n are 
rational numbers. The distinction between these two kinds of num 
bers was recognized at least as early as Euler (1744), who asserted 
that the logarithm to a rational base of a rational number must be 
either rational or transcendental. This was a bold conjecture indeed, 
since at that time no example of a transcendental number was known, 
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and no method was available even of constructing "artificial" trans 
cendental numbers, much less of dealing with the question of the 
transcendence of a number given beforehand. It was a full century 
later that J. Liouville found a useful characterization of a class of 
transcendental numbers, by means of which such numbers could be 
constructed. He proved that if a is algebraic of degree n (that is, 
satisfies an irreducible polynomial equation of degree n), then there 
is a constant c&gt;0 such that the inequality 

(1) | a - p/q | &lt; c/q u 

has no solutions in integers p and g, if n = n. Hence a. is transcendental 
if for fixed c and for every positive number ju the inequality (1) has 
a solution with g&gt;l, and it is not difficult to see that the number 
a= ^r 2~ A! , for example, has this property. 

After Liouville there were two other notable results in the nine 
teenth century: in 1873 C. Hermite proved that e is transcendental, 
and nine years later F. Lindemann generalized Hermite s theorem in 
such a way that the transcendence of TT became apparent from the 
relation e ri = 1. However, even as recently as 1930 it would have 
been accurate to say that there was no real theory of transcendental 
numbers, but only a scattered set of results. Since that time, matters 
have improved considerably, and the present book demonstrates con 
clusively that there is now a respectable battery of general methods 
available both for unifying older work and for attacking new 
problems. 

For the creation and development of these new methods, we are 
indebted primarily to four mathematicians: A. O. Gel fond, K. 
Mahler, T. Schneider and C. L. Siegel. It is apparent on every page 
of Schneider s book that this is the work of a master of his field. It 
is evident too that the proofs have been reworked, simplified, and 
polished until they are as nearly elegant as this kind of estimative 
mathematics can be made. This has its advantages and disadvant 
ages, of course; for one already familiar with the details of arguments 
similar to those omitted, the book is a pleasure to read, but to the 
beginner the gaps may be troublesome to fill. One might also wish 
that the author had included a final chapter on isolated results not 
fitting into the broad pattern of the book, and simultaneously com 
pleted the bibliography, but as it stands the book is a substantial 
contribution to the literature of the subject. (There are only two 
other modern books on transcendental numbers, by Siegel and 
Gel fond; neither is as comprehensive as Schneider s.) 

The first chapter is devoted to generalizations and improvements 



208 BOOK REVIEWS [July 

of Liouville s theorem. After intermediate work by A. Thue, Siegel, 
and F. J. Dyson, it has recently been proved by K. F. Roth that the 
theorem surrounding inequality (1) above remains true if ^ is any 
constant larger than 2. The author combines Roth s method with 
earlier work by himself and Mahler to prove the following theorem, 
which reduces to Roth s in case b = r) = \: Let a be an irrational alge 
braic number, and let b be a positive integer. Let {p v /q v } be an infinite 
sequence of rational numbers with q v+ i&gt;q v &gt;0, where the denominators 
q v can be represented as products q v = q v - q" of integers such that q" is 
a nonnegative integral power of b. Put 

log? 

77 = hm sup 

"- log q, 

Then if ju &gt; 77 -j- 1 , the inequality (1) has only finitely many solutions 
p/q from the sequence {p v /q v }. (It might be worth mentioning that 
Schneider s theorem, in turn, is contained in one by D. Ridout, to 
appear soon in Mathematika. Using the latter, Mahler has settled a 
basic question concerning Waring s problem.) The above theorem is 
applied to demonstrate the transcendence of values of a variety of 
series, perhaps the most interesting being of a type considered by 
Mahler twenty years ago, which includes the decimal fraction 
0.12345678910111213 

Chapter II is primarily concerned with applications of the follow 
ing theorem: Let f v (z) (v = l, 2) be meromorphic functions with the 
following properties : 

(a) Each f v (z) can be represented as a quotient of entire functions of 
orders at most ju ; 

(b) Each f v (z) satisfies a differential equation of the form f^(z) 
= P v (f(z),f (z), - ,f (k ~V(z)), where P v isa polynomial with coefficients 
in an algebraic number field K of degree s\ 

(c) The f v (z), and all their derivatives, assume values in K at the 
distinct points ZQ, , z m -\. 

Then if m&gt; (2/z + l) (3s 1/2), there must be an algebraic relation 
between f\(z) andfi(z). 

This theorem is a descendant (albeit some generations removed, 
mathematically) of one due to G. Polya, to the effect that 2* is in 
a certain sense the least rapidly increasing integral transcendental 
function which assumes rational integral values for 2 = 1, 2, . 
Gel fond was the first to use such theorems for transcendence prob 
lems. Choosing /i(2)=2, fz(z)=e az (a^O, algebraic) and z\ = \ 
(X = 0, 1, 2, ), it follows immediately, since the conclusion of 
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the above theorem is false, that e a is transcendental. With /i(z) =e e , 
fz(z) = e$ z ((3 irrational) and z\ = \ log a. (a^O, 1) it is equally easy to 
prove the generalization of Euler s conjecture given by Hilbert as 
the seventh in his famous list of problems: if a is not or 1, and ft 
is irrational, then at least one of a, (3, a& is transcendental. Many 
statements about values of elliptic functions, elliptic integrals and 
modular functions are also deduced, and mention is made of general 
izations involving functions of several complex variables and leading 
to theorems about abelian functions and abelian integrals. 

In Chapter III the mutually related classifications of complex 
numbers due to Mahler and J. F. Koksma are developed. In each 
scheme, every complex number belongs to one of four classes, accord 
ing to the exactness with which it can be approximated by algebraic 
numbers. Elements from different classes are algebraically inde 
pendent; one class consists of the algebraic numbers themselves; 
another, containing generalized Liouville numbers, is uncountable 
but of measure zero; the third may be empty; and the fourth contains 
almost all real numbers, and almost all complex numbers. The rela 
tion between the two classifications is worked out in detail, and the 
best result known to date (due to the reviewer) concerning a meas 
ure-theoretic conjecture advanced by Mahler, is proved. 

If is a transcendental number and P(z) is a nonzero polynomial 
with rational integral coefficients, then P()T^(). How close P() can 
be to zero depends of course on how complicated P(z) is, that is, on 
how large are the degree n and the height H the maximum of the 
absolute values of the coefficients in P(z). Given , a function T(n, H) 
such that | P() | ^ T(n, H)&gt;Q for all nonzero polynomials P is called 
a measure of transcendence for . The fourth chapter is devoted to 
the derivation of measures of transcendence for e (Mahler) and a? 
(Gel fond) ; e.g., it is shown that 

I P(e) &gt; H~ n ~ cn&lt;i log (+D/i l *& 

for an appropriate constant c and for all polynomials P with n *z 1 
and H&gt;H (n). Moreover, the following theorem, which is an essential 
improvement of one due to P. Franklin, is proved: Let a. and ft be 
two complex numbers, with a?^0, 1 and ft irrational. Let rji, 772, 773 be 
zeros of polynomials of degrees ^n and heights ^H. Then if k&gt;5, the 
inequality 

max (| a - 771 1 , | - 072 1 , | of - 773 1 ) &lt; &lt;r l0 ** H 

is not solvable with arbitrarily large H. This theorem has apparently 
not been published before. 
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The final chapter, on algebraic independence of transcendental 
numbers, contains an exposition of Siegel s method, by means of 
which it can be shown, under suitable circumstances, that alge 
braically independent solutions of a system of linear differential equa 
tions have algebraically independent values for algebraic argument. 
The general framework of the method is set out very clearly, and 
applications are made to (a) Lindemann s theorem, that if i, , a n 
are algebraic numbers, linearly independent over the rationals, then 
gi, ," are algebraically independent over the rationals; and 
(b) Siegel s theorem, that if X Q 5^0 is algebraic, the values /o(#o) and 
JQ(XQ) of the Bessel function are algebraically independent over the 
rationals. 

The book ends with an interesting list of open problems which the 
author considers both important and attainable. 

W. J. LEVEQUE 

Applied analysis. By Cornelius Lanczos. Englewood Cliffs, Prentice 
Hall, 1956. 20+539 pp. $9.00. 

This is a systematic development of some of the ideas of Professor 
Lanczos in the field of applied analysis, rather than another textbook. 
Instead of the adjective "applied," the author suggests that "parexic" 1 
would be more appropriate. Parexic analysis lies between classical 
analysis and numerical analysis: it is roughly the theory of approxi 
mation by finite (or truncated infinite) algorithms. There is, therefore, 
some overlap with what is being called elsewhere "constructive theory 
of functions." However, this book is a very personal one, and has been 
influenced by the varied experiences of the author: in regular aca 
demic work, in government service, in industry, and now at the 
Dublin Institute for Advanced Study. 

This is not a book for beginners: however an advanced class of 
mathematically inclined engineers (or physicists) or numerically in 
clined mathematicians would be rewarded by working through it 
critically. The various topics covered: algebraic equations, matrices 
and eigenvalue problems, large scale linear systems, harmonic anal 
ysis, data analysis, quadrature and power expansions, are all illus 
trated by numerical examples worked out in detail. There is a useful 
collection of tables, in particular a table of Laguerre polynomials, to 
facilitate the study of electrical networks by means of Laplace 
transforms. 

Practicing numerical analysts will be glad to have available up-to- 

1 The word is derived from the Greek para, almost, ek, out of. 
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date accounts of the various techniques they associate with the 
author such as: Chebyshev approximation, the r-method, minimized- 
iteration and spectroscopic eigenvalue analysis. They will find many 
uses of these methods not only in their day-to-day problems, but 
also in their research activities. 

JOHN TODD 

Die Berechnung der Klassenzahl Abelscher Korper iiber quadratischen 
Zahlkorpern. By Curt Meyer. Berlin, Akademie-Verlag, 1957. 
9 + 132 pp. DM 29. 

The class number formula for an abelian extension of the rational 
field, originally given by Dirichlet and Kummer for a quadratic or 
cyclotomic field respectively, is certainly one of the most beautiful 
results in classical number theory. In the present book, the author 
studies the problem of establishing a similar formula for the class 
number of a finite algebraic number field K which is contained in an 
abelian extension of a quadratic field F. When K itself is an abelian 
extension of F, certain results in this direction have been already 
obtained by Dedekind, Fueter and Hecke. But the author gives 
here a complete and systematic solution of the problem including all 
these previous results. 

With the introduction explaining the historical background of the 
problem, the book is divided into three parts with the following titles: 
I. Algebraic, arithmetic and analytic foundations, II. Kronecker s 
"Grenzformeln" for the L-f unctions of the ring- and Strahl-classes in 
quadratic fields, and their application on the summation of L-series, 
III. Class number formulae. Of these, the most essential one is the 
second part which occupies about two thirds of the whole book. 
Here the author carefully carries out the summation of L-series with 
classical technique, considering several cases separately according as 
F is real or imaginary and, also, according to the nature of the con 
ductor of the character in the given L-series. The actual computation 
is not very simple, but it is neatly given in every detail. 

Though the book deals exclusively with a rather special topic, the 
final result, namely, the class number formula for K, seems to have 
wide implications in algebraic number theory, suggesting many im 
portant problems in the field. In case F is imaginary, the class num 
ber of K is expressed in terms of certain singular values of the func 
tions which are familiar in the theory of elliptic modular functions, 
and this naturally suggests that there exists a deep relation between 
the class number formula and the theory of complex multiplication 
which is yet unknown to us. On the other hand, if F is real, the class 
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number of K is expressed by means of logarithmic integrals of the 
kind of functions used in the imaginary case and the analogy with the 
imaginary case suggests that functions related with these integrals 
might be used in constructing abelian extensions over F. Finally, as 
Hecke noticed, it may be also quite interesting if we can find from 
these class number formulae some special kind of units in K which 
correspond to the circular units in a cyclotomic field. 

In the present book, none of these problems is discussed. But, as 
the author hopes, the book will certainly serve as the foundation for 
those who want to work on this stimulating territory where many 
branches of mathematics act on each other to solve difficult problems. 

KENKICHI IWASAWA 
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